二维动态规划

解题思路:简单的动态规划，我想看代码应该能明白了

注意事项:

参考代码:

#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;

}