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

最新推荐文章于 2025-04-25 09:32:31 发布

Split_token

最新推荐文章于 2025-04-25 09:32:31 发布

阅读量98

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：动态规划 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122271961

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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];
    }
}