摘要：
感觉此题略难。。。。。。背包问题。据说有一种二维DP的写法是错的。亲测，背包做法无误。dp[i][j][k]表示前i个物品，选择j个，差值为k的情况下获得的最大总和dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-1][k-差]+和)即第i个物品用或者不用。DP完成之后... 阅读全文
摘要：
好难。。。想了半天，用了类似于POJ 3186那样的DP写了一发，结果WA（其实写的时候也觉得过不了的。。。。）结果看了别人的题解报告，发现真的有点难想到。。。。。。首先要知道一个结论：构造好之后最优解的数组中的每一个数字肯定在原数组中能找到dp[i][j] 以第i个数字结尾，第i个数字用第j小的数... 阅读全文