From 27ba94b581236d83b1778f93778f2ae57bc7e874 Mon Sep 17 00:00:00 2001
From: Logen <47022821+Logenleedev@users.noreply.github.com>
Date: Wed, 25 Jan 2023 12:46:13 -0600
Subject: [PATCH] =?UTF-8?q?=E4=BC=98=E5=8C=96?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1049.最后一块石头的重量II.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

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])