hdu 1176 免費餡餅
簡要分析：
1、空間換時間。邊緣陣列多開，不用進行首尾的特殊處理。
2、0 不影響結果
**如下：
#include
#include
#include
#include
#include
using
namespace
std;
#define inf 0x3f3f3f3f
#define ms(x, y) memset(x, y, sizeof(x))
const
double pi = acos(-1.0), eps = 1e-8;
intmap[100010][13]; // row -> 時間 col -> 位置
int main()
for(i=maxt-1; i>-1; i--) // 倒數第二層開始遍歷
for(j=1; j<12; j++)
map[i][j] += max(max(map[i+1][j-1],map[i+1][j]),map[i+1][j+1]); // 兩個max選擇出三個中最大的
printf("%d\n",map[0][6]);
}return
0;}
HDU 1176 免費餡餅（動態規劃）
link problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去...
HDU 1176 免費餡餅（動態規劃）
time limit 1000 ms memory limit 32768 kb os windows 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落 在他身旁的10公尺範圍內。餡餅如果掉在了地...
免費餡餅 HDU 1176（動態規劃）
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...