LeetCode 377. 组合总和 Ⅳ

解题思路

之前一直以为这是背包问题，后来发现，这个是有顺序的，

而背包问题是无序的，但是我们也可以用dp分析法来分析。

相关代码

class Solution {
    //f[j]构成不超过容量为j的种数  
    public int combinationSum4(int[] nums, int target) {
        int f[] = new int[target+1];
        f[0]=1;
        for(int i=0;i