摘花生 http://bailian.openjudge.cn/summeracm2014final/L/

动态规划简单题目

#include<stdio.h>

int t,a[101][101];

int main(){

int i,j,n,m;

scanf("%d",&t);

while(t--){

scanf("%d%d",&n,&m);

for(i=1;i<=n;i++){

for(j=1;j<=m;j++){

scanf("%d",&a[i][j]);

}

}

for(i=0;i<=n;i++)

a[i][0]=0;

for(j=0;j<=m;j++)

a[0][j]=0;

for(i=1;i<=n;i++){

for(j=1;j<=m;j++){

if(a[i][j-1]<a[i-1][j])

a[i][j]+=a[i-1][j];

else if(a[i][j-1]>a[i-1][j])

a[i][j]+=a[i][j-1];

else

a[i][j]+=a[i][j-1];

}

}

printf("%d\n",a
[m]);

}

return 0;

}