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]
相关文章
相关标签/搜索