题解 1177: 三角形

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

三角形-题解(C++代码)

摘要:```cpp #include using namespace std; int a[105][105] = {0}; int main() { int i, j, t = 0, n,……

1177: 三角形

摘要:解题思路:虽然是ioi的一道题但特别简单注意事项:使用动态规划从下往上遍历核心代码:dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; //dp是动规数……

三角形-题解(C++代码)

摘要: 此题采用动态规划进行操作 首先需要考虑该问题的根本要求 将总问题分割为小问题,题目要求找出最大的数值 从数塔的最后一层开始寻找,到dp[1][1]结束,倒着寻找最大值,直到到达1,……