nyoj171聪明的kk

这是一道动态规划题， 说实话到现在我感觉动态规划就是将所有的数据通过一定的规则（即条件规定的）来将所有满足条件的都进行操作，然后再根据题输出；

代码：

#include<stdio.h>

#include<string.h>

int dp[25][25];

int main()

{

int n, m, i, j;

memset( dp, 0, sizeof(dp) );

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

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

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

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

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

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

dp[i][j] += dp[i-1][j]>dp[i][j-1]? dp[i-1][j]:dp[i][j-1];//将Xij上左位的较大的加到Xij上； 

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

}