377.组合综合 Ⅳ，简单易懂。完全背包

原创于 2022-01-01 22:44:16 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

这篇博客介绍了如何使用动态规划方法解决四数之和问题，通过构建dp数组，计算nums数组中元素组合加和等于目标值target的组合数。代码展示了如何从0开始填充dp数组，并利用子问题求解策略优化查找过程。

class Solution {
    public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target + 1];
        dp[0] = 1;
        for(int i = 1; i <= target; i++){
            for(int j = 0; j < nums.length; j++){
                if(i >= nums[j]) dp[i] += dp[i - nums[j]];
            }
        }
        return dp[target];
    }
}