algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 背包问题理论基础完全背包.md

Browse Source
This commit is contained in:
zhenyu
2022-04-20 23:56:20 +08:00
committed by GitHub
parent a005cb466a
commit b5f11af3ed
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/背包问题理论基础完全背包.md
View File

@ -37,7 +37,7 @@
* [动态规划：关于01背包问题，你该了解这些！（滚动数组）](https://programmercarl.com/背包理论基础01背包-2.html) * [动态规划：关于01背包问题，你该了解这些！（滚动数组）](https://programmercarl.com/背包理论基础01背包-2.html)
首先在回顾一下01背包的核心代码 首先在回顾一下01背包的核心代码
``` ```cpp
for(int i = 0; i < weight.size(); i++) { // 遍历物品 for(int i = 0; i < weight.size(); i++) { // 遍历物品
for(int j = bagWeight; j >= weight[i]; j--) { // 遍历背包容量 for(int j = bagWeight; j >= weight[i]; j--) { // 遍历背包容量
dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);