自己做网站要学什么软件下载,汉口专业网站推广公司,同步上传wordpress,泗阳做网站公司1、似包非包---组合总和Ⅳ 背包：解决的是“有限制条件下”的“组合”问题 不能解决排列问题 377. 组合总和 Ⅳ - 力扣（LeetCode）
class Solution
{//注意示例一：(1,1,2)和(1,2,1)和(2,1,1)是不同组合,这是排列组合中的排列，不是组合！！！//背包问题：//解决的是“有限…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]#
