From a273e8f86f8e67723dbbe4fffa8728e146117569 Mon Sep 17 00:00:00 2001 From: qyg <1600314850@qq.com> Date: Mon, 20 Dec 2021 10:51:56 +0800 Subject: [PATCH] =?UTF-8?q?20210128=E5=8A=A8=E8=A7=84=E5=91=A8=E6=9C=AB?= =?UTF-8?q?=E6=80=BB=E7=BB=93=EF=BC=9A=E4=BF=AE=E6=94=B9=E7=9B=AE=E6=A0=87?= =?UTF-8?q?=E5=92=8C=20=E5=8A=A8=E8=A7=84=E4=BA=94=E9=83=A8=E6=9B=B2?= =?UTF-8?q?=E6=AD=A5=E9=AA=A41=E5=92=8C2=E4=B8=AD=20i=20=E5=92=8C=20j=20?= =?UTF-8?q?=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 --- ...47\204\345\221\250\346\234\253\346\200\273\347\273\223.md" | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git "a/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" "b/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" index 06193a7019..83bddaff3b 100644 --- "a/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" +++ "b/problems/\345\221\250\346\200\273\347\273\223/20210128\345\212\250\350\247\204\345\221\250\346\234\253\346\200\273\347\273\223.md" @@ -10,11 +10,11 @@ S 和 sum都是固定的,那此时问题就转化为01背包问题(数列中 1. 确定dp数组以及下标的含义 -**dp[j] 表示:填满j(包括j)这么大容积的包,有dp[i]种方法** +**dp[j] 表示:填满j(包括j)这么大容积的包,有dp[j]种方法** 2. 确定递推公式 -dp[i] += dp[j - nums[j]] +dp[j] += dp[j - nums[i]] **注意:求装满背包有几种方法类似的题目,递推公式基本都是这样的**。