diff --git a/problems/1049.最后一块石头的重量II.md b/problems/1049.最后一块石头的重量II.md index bf4e708a..3b2c33c1 100644 --- a/problems/1049.最后一块石头的重量II.md +++ b/problems/1049.最后一块石头的重量II.md @@ -224,7 +224,7 @@ class Solution: def lastStoneWeightII(self, stones: List[int]) -> int: sumweight = sum(stones) target = sumweight // 2 - dp = [0] * 15001 + dp = [0] * (target + 1) for i in range(len(stones)): for j in range(target, stones[i] - 1, -1): dp[j] = max(dp[j], dp[j - stones[i]] + stones[i])