虽然用了 dp 这个变量, 但是其实只是个暴力解法, 不过用了 Set 来优化了代码
/**
* @param {number[]} stones
* @return {number}
*/
const lastStoneWeightII = function (stones) {
let dp = [0];
for (const stone of stones) {
const temp = new Set();
for (const element of dp) {
temp.add(element - stone);
temp.add(element + stone);
}
dp = temp;
}
dp = [...dp]
return Math.min(...dp.map(i => Math.abs(i)))
};