★背包问题 377,494,518,139,416,474,322
题意是给定一个数组,和给定一个目标值,数组里的元素可以重复使用,返回加和为目标值的所有组合的情况个数
和组合39题不同的是,该问题虽然可以重复使用,即完全背包问题,但是组合后的元素之间的顺序也要考虑,即[1,1,2]和[1,2,1]是两种情况,而39题只考虑组合内的元素是否相同,没考虑顺序,属于完全背包问题。该题不属于完全背包问题,属于第三种情况
class Solution:
def...
原创
2020-05-05 23:05:39 ·
154 阅读 ·
0 评论