分析：本質上是乙個數塔問題，第一秒即數塔的第一行為4， 5， 6；第二秒即第二行為3， 4， 5， 6， 7；第三秒2， 3， 4， 5， 6， 7， 8；以此類推；
dp[i][j]即第i秒走j位置所得餡餅數；
每次可以選擇：保持不動，向左一步，向右一步；
對於數塔問題我們從下往上推
1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include14 #include
15 #include16
#define pi acos(-1.0)
17const
int inf = 0x3f3f3f3f;18
const
int ninf = -inf - 1;19
const
int maxn = 1e5 + 5
;20 typedef long
long
ll;21
using
namespace
std;
22int dp[maxn][15
];23
intmain()
2437
for (int i = ans - 1; i >= 0; --i)
3842 printf("
%d\n
", dp[0][5
]);43}44
return0;
45 }
hdu1176 免費餡餅
解題思路 動態規劃 可以看成倒的塔，這個地方轉換過來就快了，狀態轉移方程 d i j max d i 1 j 1 d i 1 j d i 1 j 1 最後答案是d 0 6 ac include include include include include using namespace std d...
hdu1176 免費餡餅
簡單dp 題目要求 求dp 0 5 到dp t 的最大值 類似數塔 只不過1 9號位有三個方向可以選 0和10只有兩個 可將所有的時間段和餡餅看成是乙個矩陣，時間就是行數，掉餡餅的就是列數，則就是數字三角形問題，從最底層找一條路徑，使得路徑上的和最大。dp i j 表示 i 時刻 j位置的最大值 開...
hdu1176 免費餡餅
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...