背包问题中 先循环物品 或者 先循环容量 的区别是什么？ 什么时候该用什么？？

以这个题为例子 组合总和IV

输入：nums = [1,2,3], target = 4
输出：7
解释：
所有可能的组合为：
(1, 1, 1, 1)
(1, 1, 2)
(1, 2, 1)
(1, 3)
(2, 1, 1)
(2, 2)
(3, 1)
请注意，顺序不同的序列被视作不同的组合。

可以注意到，题目要
求：顺序不同的物品 ，被视为不同的选择。

也就是 1 、 1 、2 和 2 、 1 、1 是不同的。

如果先循环物品

		dp[0] =1 ;
        for(int i =0;i<nums.size();i++){
            for(int j=1;j<=target;j++){
                if(j>=nums[i]) dp[j]+=dp[j-nums[i]];
            }
        }

结果是 4. 也就是 只有 1 1 1 1 + 1 1 2 + 2 2 + 1 3 这四种选择。

根本原因是什么呢？
因为

一旦我们先循环物品，我们就天然地，规定了物品的顺序。

以输入 [1，2，4] 为例子， 你的最后的数字组合中，2肯定不会比1 先出现，3肯定不会比 2先出现。

如果先循环容量

但是如果选择这种写法：

        dp[0] =1 ;
        for(int i=1;i<=target;i++){
            for(int j=0;j<nums.size();j++){
                if(nums[j] <= i)  dp[i]+=dp[i-nums[j]];
            }
        }

这种写法，不保证 1 2 3 出现的顺序。 因为每次外层循环，都会 过一遍 【1 2 3】。
这意味着啥？
意味着 1 ， 1 ， 2 代表着 2 + 2 =4 （第一个2 由 1+1 来。 第二个2 由2 来 ）
意味着 1 ， 2 ， 1 代表着 3 + 1 =4 （第一个3 由1 + 2 来。 第二个1 由1 来）
意味着 2 ， 1 ， 1 代表着 3 + 1 =4 （第一个3 由2 + 1 来。 第二个1 由1 来）

因此如果想 不保证物品顺序， 选择先循环容量。 否则先循环物品。