DAY37

零钱兑换 II

java 复制代码
    public int change(int amount, int[] coins) {
        int []dp=new int[amount+1];
        dp[0]=1;
        for(int i=0;i<coins.length;i++){
            for(int j=coins[i];j<=amount;j++){
                dp[j]+=dp[j-coins[i]];
            }
        }
        return dp[amount];

    }

组合总和 Ⅳ

java 复制代码
 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];
    }
相关推荐
茉莉玫瑰花茶几秒前
算法 --- 字符串
算法
博笙困了10 分钟前
AcWing学习——差分
c++·算法
NAGNIP14 分钟前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP14 分钟前
大模型微调框架之LLaMA Factory
算法
echoarts15 分钟前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客21 分钟前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
徐小夕24 分钟前
花了一天时间,开源了一套精美且支持复杂操作的表格编辑器tablejs
前端·算法·github
小刘鸭地下城37 分钟前
深入浅出链表:从基础概念到核心操作全面解析
算法
小刘鸭地下城1 小时前
哈希表核心精要:从 O(1) 原理到链式地址与开放寻址
算法
BenChuat1 小时前
Java常见排序算法实现
java·算法·排序算法