nyoj171聪明的kk
来源:互联网 发布:辐射4怪物数据 编辑:程序博客网 时间:2024/04/30 23:29
这是一道动态规划题, 说实话到现在我感觉动态规划就是将所有的数据通过一定的规则(即条件规定的)来将所有满足条件的都进行操作,然后再根据题输出;
代码:
#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] );
}
0 0
- NYOJ171 聪明的kk
- NYOJ171-聪明的kk
- nyoj171聪明的kk
- NYOJ171 聪明的kk
- NYoj171聪明的kk(动态规划)
- nyoj171聪明的KK(dp动态规划)
- NYOJ171 第三届acm省赛 聪明的kk
- nyoj18 The Triangle & hdu2084 & nyoj171 聪明的KK 数塔(动态规划初步)
- 聪明的KK【ACM】
- 聪明的“KK”
- 聪明的kk
- NYOJ_170聪明的kk
- 聪明的kk
- 171 聪明的kk
- 聪明的kk
- 聪明的kk
- NYOJ聪明的kk
- 聪明的kk
- 未决信号与信号阻塞
- 汉诺塔(典型递归)
- nyoj478
- nyoj219日期计算
- nyoj14会场安排问题
- nyoj171聪明的kk
- nyoj10skiing
- nyoj993How many integers can you find
- nyoj975关于521
- nyoj714Card Trick 【模拟】+【队列】
- nyoj891 nyoj1036 【区间找点】
- 《APUE》:信号处理
- 仿91助手的PC与android手机通讯(2) --- 检测是否是手机
- Linux core 文件介绍