力扣动态规划-31【算法学习day.125】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.零钱兑换II

题目链接: 518. 零钱兑换 II - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    private int[] coins;
    private int[][] memo;
    public int change(int amount, int[] coins) {
         this.coins = coins;
        int n = coins.length;
        memo = new int[n][amount + 1];
        for (int[] row : memo) {
            Arrays.fill(row, -1);
        }
        int ans = dfs(n - 1, amount);
        return ans;
    }
     private int dfs(int i, int c) {
        if (i < 0) {
            return c == 0 ? 1 : 0;
        }
        if (memo[i][c] != -1) { 
            return memo[i][c];
        }
        if (c < coins[i]) {
            return memo[i][c] = dfs(i - 1, c);
        }
        return memo[i][c] = dfs(i - 1, c)+dfs(i, c - coins[i]);
    }
}

后言

上面是动态规划相关的习题,共勉

相关推荐
Kyrie_Li10 分钟前
(十五)Spring Test
java·后端·spring
马里奥Mario17 分钟前
拯救被日志拖垮的线程池:Logback异步化改造实战
java
程序无bug25 分钟前
Spring 当中的Bean 作用域
java
一定要AK39 分钟前
萌新赛练习
数据结构
RainbowSea43 分钟前
补充:问题:CORS ,前后端访问跨域问题
java·spring boot·spring
RainbowSea1 小时前
15. MySQL 多版本并发控制
java·sql·mysql
倔强的石头1061 小时前
飞算JavaAI:重构软件开发范式的智能引擎
java·数据库·重构
Q_970956391 小时前
java+vue+SpringBoo足球社区管理系统(程序+数据库+报告+部署教程+答辩指导)
java·开发语言·数据库
要开心吖ZSH1 小时前
微服务架构的演进:迈向云原生
java·微服务·云原生
为了更好的明天而战2 小时前
Java 中的 ArrayList 和 LinkedList 区别详解(源码级理解)
java·开发语言