解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e2 + 5;
int dp[N][N],a[N][N],maxy,n;
int main()
{
cin >> n;
for(int i = 1;i <= n;i ++)
{
for(int j = 1;j <= i;j ++)
{
cin >> a[i][j];//首先输入数组
}
}
for(int i = 1;i <= n;i ++)
{
for(int j = 1;j <= n;j ++)
{
dp[i][j] = max(dp[i-1][j],dp[i-1][j-1]) + a[i][j];//这里不妨把上面的每一个值都加起来向下传递
}
}
maxy = dp[n][1];
for(int i = 2;i <= n;i ++)
{
maxy = max(maxy,dp[n][i]);
}
cout << maxy;
return 0;
}
0.0分
1 人评分
矩阵转置 (C语言代码)浏览:1525 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:558 |
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1039 |
回文数(一) (C语言代码)浏览:751 |
大神老白 (C语言代码)浏览:645 |
字符串的输入输出处理 (C语言代码)浏览:945 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:880 |