From 589519d937152bcaf5061faae3bacf865a6c9071 Mon Sep 17 00:00:00 2001 From: qyg <1600314850@qq.com> Date: Sat, 18 Dec 2021 11:50:05 +0800 Subject: [PATCH] =?UTF-8?q?416.=20=E5=88=86=E5=89=B2=E7=AD=89=E5=92=8C?= =?UTF-8?q?=E5=AD=90=E9=9B=86=EF=BC=9A=E4=BF=AE=E6=94=B9=E5=8A=A8=E8=A7=84?= =?UTF-8?q?=E4=BA=94=E9=83=A8=E6=9B=B2=E6=AD=A5=E9=AA=A41=E4=B8=AD=20i=20?= =?UTF-8?q?=E5=92=8C=20j=20=E7=9A=84=E9=94=99=E8=AF=AF=E4=BD=BF=E7=94=A8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0416.分割等和子集.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/problems/0416.分割等和子集.md b/problems/0416.分割等和子集.md index 2c33842a..17887233 100644 --- a/problems/0416.分割等和子集.md +++ b/problems/0416.分割等和子集.md @@ -77,9 +77,9 @@ 1. 确定dp数组以及下标的含义 -01背包中,dp[i] 表示: 容量为j的背包,所背的物品价值可以最大为dp[j]。 +01背包中,dp[j] 表示: 容量为j的背包,所背的物品价值可以最大为dp[j]。 -**套到本题,dp[i]表示 背包总容量是i,最大可以凑成i的子集总和为dp[i]**。 +**套到本题,dp[j]表示 背包总容量是j,最大可以凑成j的子集总和为dp[j]**。 2. 确定递推公式