NYoj 动态规划 聪明的KK
来源:互联网 发布:淘宝换货 编辑:程序博客网 时间:2024/05/18 03:29
/*
聪明的kk
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 聪明的“KK”
非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。
可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。
它“坡面”高达20米,微风吹来,你是否感觉到沙的流动?用手去触碰,却发现原来是“魔术戏法”。它表面的不锈钢面板呈现出一种富于变幻的色彩,从不同角度观察,呈现不同色泽,由此来模仿流动沙丘的光感。
走进第三展厅有一个超大的屏幕,通过奇妙的特效,让观众犹如亲身来到浩瀚的沙漠。更为奇妙的是,只见一个小动物“KK”正从沙漠区域(矩形)的左上角沿着向右或向下的方向往右下角跑去。KK太聪明了,它居然能在跑的过程中会选择吃掉尽可能多的虫子线路。
你知道它吃掉多少虫子吗?
输入第一行:N M (1≤N M≤20 0≤Xij≤500(i=1,2?.N, j=1,2?,M)
)表示沙漠是一个N*M的矩形区域
接下来有N行:每行有M个正整数,Xi1 Xi2 ……Xim 表示各位置中的虫子数(单个空格隔开)
假设“KK”只能向右走或向下走。输出输出有一个整数, 表示“KK”吃掉最多的虫子数。样例输入3 4
3 1 2 8
5 3 4 6
1 0 2 3
样例输出24
来源第三届河南省程序设计大赛*/
#include<stdio.h>int max(int n,int m){return n>m?n:m;}int N,M,a[25][25],dp[25][25];int main(){ scanf("%d %d",&N,&M); for(int i=1;i<=N;i++) for(int j=1;j<=M;j++) scanf("%d",&a[i][j]); for(int i=1;i<=N;i++) for(int j=1;j<=M;j++) dp[i][j]=max(dp[i-1][j]+a[i][j],dp[i][j-1]+a[i][j]);//此时的最大数 就是此时位置的右边或者左边的最大值 printf("%d\n",dp[N][M]);return 0;
}
- NYoj 动态规划 聪明的KK
- NYOJ 题目171 聪明的kk(动态规划)
- NYOJ-171(动态规划)-题目----------------------------- 聪明的kk
- nyoj--171--聪明的kk(动态规划--博弈)
- NYOJ 171 聪明的kk 【动态规划入门】
- 【动态规划】聪明的kk
- NYoj171聪明的kk(动态规划)
- NYOJ聪明的kk
- NYOJ 聪明的kk
- NYOJ:聪明的kk
- NYOJ - 聪明的kk (dp)
- nyoj 171 聪明的kk
- NYOJ 171聪明的kk
- 聪明的kk(nyoj 171)
- nyoj-171-聪明的KK
- Nyoj 171 聪明的kk
- NYOJ 171 聪明的kk
- NYOJ 171 聪明的kk
- POJ2828------Buy Tickets
- ZOJ 3765 Lights (SPLAY)
- hdu2044(组合数学)
- 【转载】豆瓣最受欢迎的书评——《透明的哀伤》
- 第一周第四天([大小写变换问题][判断是否为email][求对角线的值] [生成数组][数字中添加逗号][生成10个两位随机数,然后再进行排序] [复制数组||将指定数组的指定范围复制到新的数组])
- NYoj 动态规划 聪明的KK
- 【小结】2-sat
- 【android】android studio下二维码类库zxing精简包的配置及第三方类库的导入
- Android StageFrightMediaScanner源代码解析
- mysql 1449 : The user specified as a definer ('root'@'%') does not exist 解决方法
- 1059. Prime Factors (25)
- GCD—互斥锁实现单例
- <七> Linux 文件与目录管理
- Java中实现复制文件或文件夹