解题思路:简单的动态规划,我想看代码应该能明白了
注意事项:
参考代码:
#include<stdio.h>
int arr[1000][1000],dp[1000][1000];
int n,m;
int max(int a,int b){
if(a>=b)
return a;
else
return b;
}
int f(){
for(int i=m-1;i>=0;i--){
dp[m-1][i]=arr[m-1][i];
}
for(int i=m-2;i>=0;i--){
for(int j=0;j<=i;j++){
dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+arr[i][j];
}
}
}
int main(){
scanf("%d",&n);
for(int x=0;x<n;x++){
scanf("%d",&m);
for(int i=0;i<m;i++){
for(int j=0;j<=i;j++){
scanf("%d",&arr[i][j]);
}
}
f();
printf("%d\n",dp[0][0]);
}
return 0;
}
0.0分
1 人评分
矩阵转置 (C语言代码)浏览:1561 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:696 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:580 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:698 |
字符逆序 (C语言代码)浏览:673 |
分解质因数 (C++代码)浏览:1556 |
简单的a+b (C语言代码)浏览:670 |
C二级辅导-温度转换 (C语言代码)浏览:573 |
C二级辅导-分段函数 (C语言代码)浏览:786 |