nyoj171_聪明的KK

原题链接》》》

---

基本的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[N][M]);
    return 0;
}