《动态规划》：01背包、完全背包、多重背包、01背包组合、完全背包组合排列问题

学习之前建议收听音乐：你的背包🎒~

⭐🚂⭐背包问题一般模板：

【注：这个一般性模板作为一个总结的东西，先把后面背包问题理解了再来看就清晰很多。当然有时候模版公式要根据实际问题修改】

1️⃣内外循环分类：

类型	模板
01背包问题	外循环nums,内循环target,target倒序且target>=nums[i]; 【注：01背包内外循环不能颠倒（不过用二维的dp数组的话倒是可以逆序和颠倒）】
01背包组合问题	外循环nums,内循环target,target倒序且target>=nums[i];【注：01背包内外循环不能颠倒】