HDU 1176 免費餡餅 DP類似數塔題

解題報告：

小明走在一條小路上，這條小路的長度是10公尺，從左到右依次是0到10一共十個點，現在天上會掉餡餅，給出餡餅掉落的座標和時間，一開始小明的位置是在座標為5的位置，

他每秒鐘只能移動一公尺的距離，問他最多能得到多少個餡餅。

這題可以說是乙個動態規劃題，就是乙個數塔的變形，而且跟數塔的區別很小，我們可以把時間當成是數塔中的層，座標就是數塔中的橫向的位置，然後就是從時間最大的那一層出發，往時間最小的方向遞迴，最後得到的dp[0][5]就是我們所要的結果。

1 #include2 #include3 #include4

int max(int a,int b,int
c) 8
int map[100005][11];9
intmain() 
19for(int i = tm - 1;i>=0;--i)
20for(int j = 0;j<=10;++j) 
27         printf("
%d\n
",map[0][5
]);28}29
return0;
30 }

hdu 1176 免費餡餅 dp

去年暑假的時候就看到這個題了，當時太菜了。完全不知道做。今天看到了網上的hdu dp46題，準備暑假前把這46個題搞了，正好看到了這個免費餡餅，怒a之。狀態轉移方程 dp i j max dp i j max dp i 1 j max dp i 1 j 1 dp i 1 j 1 v i j 其中dp...

HDU1176 免費餡餅 DP

problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...

HDU 1176 免費餡餅 （DP）

problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...