1049.最后一块石头重量 新增typescript版本代码

problems/1049.最后一块石头的重量II.md

@@ -277,5 +277,23 @@ var lastStoneWeightII = function (stones) {
 };
 ```
 
+TypeScript版本
+
+```ts
+function lastStoneWeightII(stones: number[]): number {
+    const sum: number = stones.reduce((a: number, b:number): number => a + b);
+    const target: number = Math.floor(sum / 2);
+    const n: number = stones.length;
+    // dp[j]表示容量（总数和）为j的背包所能装下的数（下标[0, i]之间任意取）的总和（<= 容量）的最大值
+    const dp: number[] = new Array(target + 1).fill(0);
+    for (let i: number = 0; i < n; i++ ) {
+        for (let j: number = target; j >= stones[i]; j--) {
+            dp[j] = Math.max(dp[j], dp[j - stones[i]] + stones[i]);
+        }
+    }
+    return sum - dp[target] - dp[target];
+};
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>