代码随想录——组合总和 Ⅳ（Leetcode377）

最新推荐文章于 2024-09-03 18:29:17 发布

肉松拿铁

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量308

点赞数 4

文章标签： leetcode 算法职场和发展 java 数据结构

本文链接：https://blog.csdn.net/qq_46574748/article/details/140762519

版权

算法题java版专栏收录该内容

151 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

动态规划

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