vjudge題面
一道基本的dp題，狀態轉移很好想，每乙個狀態的位置\(pos\)都只能由上一秒的\(pos-1, pos, pos+1\)三個位置轉移而來（當然要判斷邊界情況），這種簡單的轉移就直接寫**寫死就行了，不需要像其他dp，還需要乙個迴圈來專門決策。另外，這種dp寫法還有點技巧，即是從最後一秒向前倒著推的，最後答案直接就是dp[0][5]（注意不是dp[1][5]）的值，不需要再迴圈判斷一次。
ac 62ms code:
#include #include #define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int dp[100005][15];
int n;
int main()
printf("%d\n", dp[0][5]); //最終狀態即dp[0][5]
}return 0;
}
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馬上卸下身上的揹包去接。但由於...