1、似包非包---组合总和Ⅳ
背包:解决的是“有限制条件下”的“组合”问题
不能解决排列问题
377. 组合总和 Ⅳ - 力扣(LeetCode)
class Solution
{//注意示例一:(1,1,2)和(1,2,1)和(2,1,1)是不同组合,这是排列组合中的排列,不是组合!!!//背包问题://解决的是“有限制条件下”的“组合”问题//dp[i][j]:从前i个物品中挑选,总体积不超过j,所有选法中的,最大价值//因此:这道题是不能用背包问题解决的!!!因为这是排列!!//动态规划://1、状态表示:// 根据分析问题的过程中,发现重复子问题,抽象出来一个状态表示!!// 如果nums = [a,b,c,d],凑成target,那么可以先固定一个a,然后再从nums = [a,b,c,d]中,凑成target - a//dp[i] :凑成总和为i,一共有多少种排列数//2、状态转移方程//dp[i] += dp[i-nums[j]],要保证i >= nums[j],即选上nums[j]&#