摘要：
解题思路：dp[i][j]表示前i个物品中取k对所要的最小花费； 首先得对物品进行处理，因为需要当前物品减前一个物品的平方和最小； 所以先排序，因为排序的相邻两个的差的平方一定最小； 然后转移方程：dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+w); 阅读全文
摘要：
解题思路：用dp做的，dp[i][j]表示在i时刻，j点的最大馅饼。a[i][j]表示在i这个时刻j点同时掉落的馅饼； 每个点除了0和10之外，都有三种状态； 1、没有移动，这样值就为dp[i][j]=max(dp[i][j],dp[i-1][j]+a[i][j]); 2、从左边移动来的，dp[i] 阅读全文