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

Merge pull request #1993 from jeremy-feng/master

Browse Source 
Update 背包问题理论基础完全背包.md
This commit is contained in:
程序员Carl
2023-04-10 16:19:37 +08:00
committed by GitHub
parent 2b571a3937 dd0335d3b9
commit df05dbe07c
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -41,7 +41,7 @@
* [动态规划：关于01背包问题，你该了解这些！](https://programmercarl.com/背包理论基础01背包-1.html) * [动态规划：关于01背包问题，你该了解这些！](https://programmercarl.com/背包理论基础01背包-1.html)
* [动态规划：关于01背包问题，你该了解这些！（滚动数组）](https://programmercarl.com/背包理论基础01背包-2.html) * [动态规划：关于01背包问题，你该了解这些！（滚动数组）](https://programmercarl.com/背包理论基础01背包-2.html)
首先在回顾一下01背包的核心代码 首先再回顾一下01背包的核心代码
```cpp ```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--) { // 遍历背包容量
@ -173,7 +173,7 @@ int main() {
别急，下一篇就是了！哈哈 别急，下一篇就是了！哈哈
最后，**又可以出一道面试题了，就是纯完全背包，要求先用二维dp数组实现，然后再用一维dp数组实现，最后在问，两个for循环的先后是否可以颠倒？为什么？** 最后，**又可以出一道面试题了，就是纯完全背包，要求先用二维dp数组实现，然后再用一维dp数组实现，最后再问，两个for循环的先后是否可以颠倒？为什么？**
这个简单的完全背包问题，估计就可以难住不少候选人了。 这个简单的完全背包问题，估计就可以难住不少候选人了。