如何知道是背包问题

那么什么样的问题可以被称作为背包问题?换言之,我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢? 我对背包问题定义的理解: 给定一个背包容量target,再给定一个数组nums(物品),能否按一定方式选取nums中的元素得到target 注意: 1、背包容量target和物品nums的类型可能是数,也可能是字符串 2、target可能题目已经给出(显式),也可能是需要我们从题目的信息中挖掘出来(非显式)(常见的非显式target比如sum/2等) 3、选取方式有常见的一下几种:每个元素选一次/每个元素选多次/选元素进行排列组合 那么对应的背包问题就是下面我们要讲的背包分类

你可能感兴趣的:(刷题总结,算法,动态规划)