LeetCode377. 组合总和 Ⅳ

最新推荐文章于 2024-07-25 11:27:31 发布

Nikonikonikonkoniko

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量58

点赞数

分类专栏：算法文章标签：算法 leetcode

本文链接：https://blog.csdn.net/princekin_even/article/details/125778671

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

原题链接：377. 组合总和 Ⅳ

代码展示：

class Solution {
    // 完全背包问题 ，每个物品可以取很多次
    public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target+1];
        dp[0] = 1;
        for(int j = 0;j <= target; j++){  // 排列强调顺序的话一般是先遍历背包然后才是物品
            for(int i = 0; i < nums.length; i++){
                if(j - nums[i] >= 0){
                    dp[j] += dp[j - nums[i]];  // 组合求和一般是这个公式
                }
            }
        }
        return dp[target];
    }
}

结果：