题干：

代码：

class Solution {
public:int lastStoneWeightII(vector<int>& stones) {vector<int>dp(15001, 0);int sum = 0;for(int i : stones){sum += i;}int target = sum / 2;for(int i = 0; i < stones.size(); i++){for(int j = target; j >= stones[i]; j--){dp[j] = max(dp[j], dp[j - stones[i]] + stones[i]);}}return sum - dp[target] * 2;}
};

思路转化：题干就是要留下来的石头最小，那么就是让石头尽可能分成重量相同的两堆相撞然后什么都不剩，那就转化成了求容量为sum/2的背包最多装多少重量了。

不需要定义n,bagweight。

因为最大容量就是30*100，而我们要取的是一半值，所以(30000 / 2) + 1即可。

剩余步骤与分割等和子集一致，唯一不同点在于输出值(这个需要自己推导)。