(动态规划求解)聪明的kk

聪明的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<iostream>
using namespace std;
int main()
{
    int r,l,i,j,sum;
    int m[21][21]={0};
    cin>>r>>l;
    for(i=1;i<=r;i++)
        for(j=1;j<=l;j++)
            cin>>m[i][j];
    for(i=1;i<=r;i++)
        for(j=1;j<=l;j++)
        {
            m[i][j]+=m[i-1][j]>m[i][j-1]?m[i-1][j]:m[i][j-1];
        }

    cout<<m[i-1][j-1];
    return 0;
}
<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>
展开阅读全文

聪明??

12-31

学理的人是不是得特别聪明,才有出路?rn象我这样就属于脑袋特别慢呆的人,我发现我在聪明的同学中间越来越自卑了rn比如说这样一个悖论rnrnrn--------rn一个运动员和一个乌龟赛跑rn让乌龟先跑了5米,这时候运动员才开始跑rn乌龟的速度很慢,运动员很快,但他们都在运动——这是事实rn当运动员追到5米的时候,需要一个时间,而乌龟在这个时间内向前走了一小点儿,所以当运动员跑到5米的时候,乌龟是在运动员的前面的rnrn于是运动员继续追乌龟,当运动员跑到乌龟刚才呆的地方时,需要一个时间,而乌龟在这个时间内又向前跑了一小小小点儿rnrn以次论证,运动员永远追不上乌龟……rnrn---------rnrn书上写道……“很容易看出,悖论的作者妄图……”rn然而这样很容易的事却困惑了我好久好久rn直到我问我的同学rn他们却很惊讶——rn你连这个都看不出来??????rnrn他们把结论说出来rn我想了好一会儿才恍然大悟rnrn我说难道你以前听到过这个东西吗?rn他说没有哇……就是刚刚听你说的,这不是很显然的事么,一想就明白了rnrn郁闷了……rnrn难道我笨不成rnrn...rnrn不过说实话我觉得虽然我笨rn但我有的思想,不似那些聪明孩子那样俗套(这话不是因为我嫉妒啊)rnrn呵呵rnrn唉rnrn我想rn这么笨的人rn还梦想着要去开发操作系统rn还梦想着要去为科学而献身rnrn不是放屁吗rn你连献身的资格都没有!rnrnrn这世上的男人若不是英俊可爱得招女孩喜欢rnrn再若不是聪明伶俐在自己的事业上大有作为rnrn不是白活了rnrn那我的未来……rnrn 论坛

没有更多推荐了,返回首页