HDU1176.免費餡餅(逆向DP）

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 解題思路：用num[i][j]記錄下i點在j時間點時落下餡餅的個數 dp[i][j]表示i位置處在j時間時能夠得到的最大的餡餅數量 採用時間倒序的方法，從最大時間開始遞推到0時間點，由於0時間點必定是在中間位置6處。 dp[i][j]能夠由dp[i][j+1]+num[i][j],dp[i-1]

>>阅读原文<<