LeetCode 377. 组合总和 Ⅳ

作者：Gausst松鼠会 | 2024-04-23 12:58:28

踩

解题思路
之前一直以为这是背包问题，后来发现，这个是有顺序的，
而背包问题是无序的，但是我们也可以用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<=target;i++){
            for(int j=0;j<nums.length;j++)
            if(i>=nums[j])
            f[i]+=f[i-nums[j]];
        }
        return f[target];
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/474021