1. function lastStoneWeight(stones) {
    2.     let dp = new Array(15001).fill(0);
    3.     let sum = 0;
    4.     for (let i = 0; i < stones.length; i++) {
    5.         sum += stones[i];
    6.     }
    9.     let target = Math.floor(sum / 2);
    11.     for (let i = 0; i < stones.length; i++) {
    12.         for (let j = target; j >= stones[i]; j--) {
    13.             dp[j] = Math.max(dp[j], dp[j - stones[i]] + stones[i])
    14.         }
    15.     }
    17.     return sum - 2 * dp[target];
    18. }