時間限制：
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 43 1 2 8
5 3 4 6
1 0 2 3
樣例輸出
24
**第三屆河南省程式設計大賽
分析：kk每次只能向右邊和下邊走，所以取他的上面和左邊的最大值加上自己
dp[i][j]=f_max(dp[i-1][j],dp[i][j-1])+a[i][j];
**如下：
#include#define pai 3.1415926535898using
namespace
std;
int f_max(int a,int
b)else
}int
main()
}int dp[n+1][m+1
]; memset(dp,
0,sizeof
(dp));
for(int i=1;i<=n;i++)
}printf(
"%d\n
",dp[n][m]);
return0;
}
nyoj171聰明的KK DP入門
時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，都...
nyoj 171 吃蟲子 動態
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述輸入 第一行 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 只...
NYOJ題目171 聰明的kk（dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，...