背包问题属于一类动态规划问题
以下题解提供了不同背包问题的代码区别:
https://leetcode-cn.com/problems/combination-sum-iv/solution/xi-wang-yong-yi-chong-gui-lu-gao-ding-bei-bao-wen-/
背包问题分类(力扣):
1、01背包:
494 目标和
2、完全背包
377 组合总和
背包问题属于一类动态规划问题
以下题解提供了不同背包问题的代码区别:
https://leetcode-cn.com/problems/combination-sum-iv/solution/xi-wang-yong-yi-chong-gui-lu-gao-ding-bei-bao-wen-/
背包问题分类(力扣):
1、01背包:
494 目标和
2、完全背包
377 组合总和