解法
这题用01背包可以快速解出，和416题一样，把总和的一半当作容量，这样能装的物品的最大价值肯定是小于等于容量的，然后拿sum减去能容纳的最大值，就是另一半的价值，两者相减，就是剩余石头的重量。
class Solution {
public int lastStoneWeightII(int[] stones) {
int m = stones.length;
int sum = 0;
for (int i = 0; i < m; i++) {
sum += stones[i];
}
int target = sum / 2;
int[] dp = new int[target + 1];
for (int i = 0; i < m; i++) {
// 倒序遍历，这样之前的dp[j - stones[i]]肯定没有取过i
for (int j = target; j >= stones[i]; j--) {
dp[j] = Math.max(dp[j], dp[j - stones[i]] + stones[i]);
}
}
return sum - 2 * dp[target];
}
}
