摘花生 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[n][m]);
}
return 0;
}