第二天叫醒我的不是鬧鐘，是夢想！
problem description
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接。由於gameboy平時老呆在房間裡玩遊戲，雖然在遊戲中是個身手敏捷的高手，但在現實中運動神經特別遲鈍，每秒種只有在移動不超過一公尺的範圍內接住墜落的餡餅。現在給這條小徑如圖示上座標：
為了使問題簡化，假設在接下來的一段時間裡，餡餅都掉落在0-10這11個位置。開始時gameboy站在5這個位置，因此在第一秒，他只能接到4,5,6這三個位置中其中乙個位置上的餡餅。問gameboy最多可能接到多少個餡餅？（假設他的揹包可以容納無窮多個餡餅）
input
輸入資料有多組。每組資料的第一行為以正整數n(0outputsample input
65 1
4 16 1
7 27 2
8 30
sample output
4//利用數塔的思想，把它轉化為矩陣,。
狀態方程:f[i][j]=max(f[i+1][j],f[i+1][j+1],f[i+1][j-1]);
#include
#include
#include
#include
using namespace std;
const int n
=1e5+10
;int a[n]
[12];
int n,x,y;
int main()
for(int i=maxv-
1;i>=
0;i--
)for
(int j=
0;j<=
10;j++
) a[i]
[j]+=
max(a[i+1]
[j+1],
max(a[i+1]
[j],a[i+1]
[j-1])
);cout<[5
]<}}
HDU 1176 數塔DP 免費餡餅
題意 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小...
HDU 1176（免費餡餅）（dp，數塔）
天上掉餡餅了，告訴你第t秒時會在哪些位置掉落餡餅，每一秒你可以移動一格，如果你的初始位置是5，餡餅掉落範圍是 0，10 你只能收集你所在的位置或者是你左右位置的餡餅，問最大收集的餡餅的數量是多少。我們反向考慮從 0，10 之內的某個位置在最後一秒開始收集，讓時間倒流，最後當時間為0你在初始位置5時的...
hdoj1176 免費餡餅（dp 數塔）
思路 這道題不複雜，很明顯是個dp題，資料比較大，搜尋應該會超時，想到如何初始化，注意細節就差不多了。定義dp陣列，邊輸入邊初始化，dp i j 表示第i秒j處的掉落餡餅個數。dp過程從最後一秒逆向進行更方便，過程中dp i j 表示逆向到第i秒j處得到餡餅的最大值。有個坑點 最後輸入的一組資料的時...