本題是乙個很基礎的動態規劃，與動態規劃裡的最短路徑類似。本題可以採用標記陣列，也可以不採用標記陣列。（本**未採用標記陣列）
本題的動規思想主要是每一步的最優解都取決於上一步的最優解，以達到整體最優的目的。
**如下：
#include#define max(a,b) (a>b?a:b)本**需要注意的還有一點就是運算子的優先順序問題，三目運算子 ? : 的優先順序較低，要用小括號將其括起來，否則程式會出錯。#define max_n 25
#define max_m 25
intmap[max_n][max_m];
int main(void
) }
for(i=1;i<=n;i++)
//printf("\n");
} printf(
"%d\n
",map[n][m]);
return
0;
}
NYOJ題目171 聰明的kk（dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，...
nyoj171聰明的KK DP入門
時間限制 1000 ms 記憶體限制 65535 kb 難度 3描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，都...
NYOJ 171 聰明的kk 填表法 普通dp
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 聰明的 kk 可移動 沙丘 變戲法 的靈感源於其獨特而雄偉的自然景觀 富於傳奇色彩的險峻沙丘。巨集偉的結構 可迴圈的建材，與大自然相得益彰。環繞一周，發現它正是從沙丘那不斷變換的形態中汲取靈感的。外形逼真到無論從哪個角度去觀察，...