您的位置:首页 > 其它

nyoj171_聪明的KK

2016-12-24 22:33 260 查看
原题链接》》》

基本的dp套路

#include<stdio.h>
#define Max(a,b) a>b?a:b
int num[21][21];
int main(){
int N,M,i,j;
scanf("%d%d",&N,&M);
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
scanf("%d",&num[i][j]);
for(i=1;i<=N;i++)
for(j=1;j<=M;j++){
num[i][j]+=Max(num[i][j-1],num[i-1][j]);
}
printf("%d\n",num
[M]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息