背包问题的解法

1、判断背包类型：

1、0-1背包：即数组中的元素不可重复使用（不需要考虑元素顺序）

#nums放在外循环，target在内循环，且内循环倒序；
for num in nums:
    for i in range(target,num-1,-1):

2、完全背包，即数组中的元素可重复使用

#nums放在外循环，target在内循环。且内循环正序。；
for num in nums:
    for i in range(num,target+1):

3、组合背包：不可重复使用且考虑元素之间的顺序

#target放在外循环，将nums放在内循环。；
for i in range(1,target+1):
    for num in nums:

2、判断条件的确定：

1、 组合问题：
力扣：
377. 组合总和 Ⅳ
494. 目标和
518. 零钱兑换 II

dp[i] += dp[i-num]

2、True、False问题：
力扣：
139. 单词拆分
416. 分割等和子集啊

dp[i] = dp[i] or dp[i-num]

3、最大最小问题：
力扣：
474. 一和零
322. 零钱兑换

dp[i] = min(dp[i], dp[i-num]+1)或者dp[i] = max(dp[i], dp[i-num]+1)