聪明的kk 分类: 动态规划 2014-11-01 15:54 85人阅读 评论(0) 收藏
2014-11-01 15:54
148 查看
聪明的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 main() { int m,n,i,j,r; int s[21][21]={0}; int a[21][21]; scanf("%d %d",&m,&n); for(i=1;i<=m;i++) { for(j=1;j<=n;j++) { scanf("%d",&a[i][j]); } } for(i=1;i<=m;i++) { for(j=1;j<=n;j++) { if(s[i-1][j]>s[i][j-1]) { s[i][j]=s[i-1][j]+a[i][j]; } else { s[i][j]=s[i][j-1]+a[i][j]; } } } printf("%d\n",s[m] ); return 0; }
动态规划问题
相关文章推荐
- 让Android模拟器实现真机一样速度Z… 分类: Android开发 2014-05-30 10:53 85人阅读 评论(0) 收藏
- Triangle 分类: Leetcode(动态规划) 2015-04-14 09:33 27人阅读 评论(0) 收藏
- The Triangle 分类: 动态规划 算法 2014-10-18 22:13 86人阅读 评论(0) 收藏
- iOS库 .a与.framework区别 2015-01-25 15:54 7452人阅读 评论(0) 收藏 举报 分类: iOS(278) 目录(?) [+] 一、什么是库? 库是共享程序代
- UI基础:UIButton.UIimage 分类: iOS学习-UI 2015-07-01 21:39 85人阅读 评论(0) 收藏
- Android开发:标准体重计算器应用的… 分类: Android开发 2014-05-30 10:53 85人阅读 评论(0) 收藏
- 单调递增最长子序列 分类: 动态规划 算法 2014-10-29 13:11 74人阅读 评论(0) 收藏
- node.js+Android http请求响应 分类: Android网络 2014-06-29 12:11 85人阅读 评论(0) 收藏
- NYOJ-171 聪明的kk AC 分类: NYOJ 2014-01-02 09:01 165人阅读 评论(0) 收藏
- c# 将日志文件显示在RichTextBox控件里 分类: .NET 2012-12-18 15:54 722人阅读 评论(0) 收藏
- Android将SQLite数据表导出到csv格式文件 分类: Android数据存储 2014-06-20 13:28 85人阅读 评论(0) 收藏
- 安卓开发中Tab标签页的使用——TabHo… 分类: Android开发 2014-05-30 10:57 85人阅读 评论(0) 收藏
- N-Queens II 分类: Leetcode 2014-12-24 14:17 85人阅读 评论(0) 收藏
- NoSql中的B-tree、B+tree和LSM-tree 分类: B7_HBASE 2015-03-15 18:27 85人阅读 评论(0) 收藏
- Palindrome Partitioning 分类: Leetcode(动态规划) 2015-04-14 11:00 24人阅读 评论(0) 收藏
- Palindrome Partitioning II 分类: Leetcode(动态规划) 2015-04-14 11:01 22人阅读 评论(0) 收藏
- NYOJ-85 有趣的数 AC 分类: NYOJ 2014-01-17 21:42 240人阅读 评论(0) 收藏
- ORCLE字符集问题 分类: 技巧总结 2014-09-11 10:58 85人阅读 评论(0) 收藏
- 最长公共子序列 分类: 算法 动态规划 2014-10-27 21:50 72人阅读 评论(0) 收藏
- 【原创】C程序设计语言(2版KR) - C语言基础知识(2) 分类: Linux --- C 2014-11-21 19:21 85人阅读 评论(0) 收藏