摘要：HDU1176 中文题意不多解释了。 建一个二维dp数组，dp[ i ][ j ]表示第 i 秒落在 j 处一个馅饼。我们需要倒着DP，为什么呢，从 0秒，x=5处出发，假如沿数组正着往下走，终点到哪里我们是不知道的，沿这个路线能最大值，下一秒就未必是最大值。但是我们知道起点，所以我们从终点开始走， 阅读全文

摘要：地址http://codeforces.com/contest/799 A. Carrot Cakes In some game by Playrix it takes t minutes for an oven to bake k carrot cakes, all cakes are ready 阅读全文

摘要：01 背包： 01背包：在M件物品中取出若干件物品放到背包中，每件物品对应的体积v1,v2,v3,....对应的价值为w1,w2,w3,,,,，每件物品最多拿一件。 和很多DP题一样，对于每一个物品，都只有拿或者不拿这两种状态，不拿或者拿不动,dp[i][j]=dp[i-1][j],容量不变，而如果 阅读全文