学习之前建议收听音乐:你的背包🎒~
⭐🚂⭐背包问题一般模板:
【注:这个一般性模板作为一个总结的东西,先把后面背包问题理解了再来看就清晰很多。当然有时候模版公式要根据实际问题修改】
1️⃣内外循环分类:
| 类型 | 模板 |
|---|---|
| 01背包问题 | 外循环nums,内循环target,target倒序且target>=nums[i]; 【注:01背包内外循环不能颠倒(不过用二维的dp数组的话倒是可以逆序和颠倒)】 |
| 01背包组合问题 | 外循环nums,内循环target,target倒序且target>=nums[i];【注:01背包内外循环不能颠倒】 |