322.

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列
诺亚凹凸曼·2025-03-23 00:20

python笔记1

1.计算面积与周长：r=8s=r*rprint("面积是")print(s)z=r+r+r+rprint("周长是")print(z)#面积是#64#周长是#322.输入圆的半径，计算出圆的面积和周长：
lu_32·2025-03-15 19:15

LeeCode 322-零钱兑换（经典 动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。
等风来0212·2025-03-01 18:41

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
猿小喵·2025-03-01 18:10

leetcode刷题-动态规划06

代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
emmmmXxxy·2025-02-28 11:57

代码随想录算法训练营第三十八天|Day38 动态规划

322.零钱兑换视频讲解：https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.
是糖不是唐·2025-01-30 04:53

代码随想录训练营第三十八天| 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结篇

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）讲解链接：代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲
chengooooooo·2025-01-20 18:03

代码随想录训练营 Day38打卡 动态规划 part06 322. 零钱兑换 279. 完全平方数 139. 单词拆分

代码随想录训练营Day38打卡动态规划part06一、力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。
那一抹阳光多灿烂·2024-09-12 15:30

【动态规划】【完全背包】力扣322. 零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a
sjsjs11·2024-09-07 07:10

322.计划不如变化（3）

女儿喜欢吃带鱼。周五上午五点半，我就起床，从冰箱冷冻柜里取去准备好的三条带鱼，先剖肚冲洗干净，再把它们剪成小段，放到篮子里沥水，然后下锅煮熟，用玻璃容器装好凉透后，放进冰箱冷藏。我又简单准备了午餐，然后把老公昨天晚上去超市买的吃的、用的等整理到箱子里，准备带去给女儿。周五上午，我一直在等老公的电话，我担心他单位可能要求集体加班，后来听说是某大领导来我们附近的城市视察，我市领导要求全面“备战”。不过
一蓑烟雨1220·2024-09-06 16:33

代码随想录算法训练营Day38||动态规划part06

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。
傲世尊·2024-08-22 06:58

爬楼梯 （进阶）|| 322. 零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}cout&coins,intamount){vectordp(amount+1,INT_MAX);
qq_44884699·2024-03-14 11:06

爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

文章目录70.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）题目讲解改为：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？
Shan_Shi·2024-02-29 21:33

爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

returnn;int[]dp=newint[n];dp[0]=1;dp[1]=2;for(inti=2;i322
像影子追着光梦游_·2024-02-29 21:32

2021蓝桥杯省赛b题解

空间计组基础题：256MB=256*2^20*8位所以存放32位元素可以存放256*1024*1024*8/322.卡片#includeusing namespace std;const int maxn
果汁大杯·2024-02-20 15:44

经典动态规划之322. 零钱兑换、70. 爬楼梯

322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。
Abeants·2024-02-20 04:33

@ 代码随想录算法训练营第8周（C语言）|Day50（动态规划）

@代码随想录算法训练营第8周（C语言）|Day50（动态规划）Day41、动态规划（包含题目●322.零钱兑换●279.完全平方数）322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember·2024-02-19 20:40

爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

动态规划part0770.爬楼梯（进阶）解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍文章讲解：70.
芋泥肉松脑袋·2024-02-19 10:30

爬楼梯，322. 零钱兑换，279.完全平方数

|LeetCode：322.零钱兑换_哔哩哔哩_bilibili动态规划之完全背包，换汤不换药！
weixin_44316285·2024-02-15 03:48

爬楼梯 （进阶），322. 零钱兑换，279.完全平方数

目录70.爬楼梯（进阶）322.零钱兑换思路代码279.完全平方数思路70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）//版本一classSolution{public:intclimbStairs
Frank.Yan·2024-02-14 22:44

爬楼梯 （进阶），322. 零钱兑换 ， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt(
白白白揍粽·2024-02-14 11:47

【力扣刷题】一维动态规划记录（53零钱兑换、300最长递增子序列、53最大子数组和）

目录一、322.零钱兑换题目解题思路代码二、300.最长递增子序列题目解题思路代码三、53.最大子数组和题目解题思路代码一、322.零钱兑换题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数
玛卡巴卡哒哒·2024-02-07 10:42

代码随想录算法训练营第四十五天|70，322，279

{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322
wjr920503·2024-02-07 09:06

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP
dafeizhuyitou·2024-02-07 09:32

爬楼梯（进阶版）、322. 零钱兑换、279.完全平方数

目录70.爬楼梯（进阶版）前言思路算法实现322.零钱兑换前言思路279.完全平方数前言思路算法实现总结70.爬楼梯（进阶版）题目链接文章链接前言本题是70.爬楼梯问题的进阶版，每次可以跳跃的台阶数之多为
张金卓2023·2024-02-05 20:15

基于51单片机的LED点阵显示屏设计

一、设计任务与要求1.点阵大小：16*322.可显示中英文及ASCII码3.具有水平、垂直等多种移动显示功能4.可通过上位机串口修改显示内容二、方案设计与论证初步思路LED点阵设计主要应用于显示屏，它是利用发光二极管点阵模块或像素单元组成的平面式显示屏幕
三小只程序猿·2024-02-05 05:42

爬楼梯 （进阶）,322. 零钱兑换 , 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录defstairway(self,n,m):dp=[0]*(n+1)dp[0]=1forjinrange(1,n+1):#表示背包fornuminrange(m):#表示物品ifj>=num:dp[j]+=dp[j-num]returndp[n]总结不太会用卡码网，不过跟组合的那道题是一样的，就用组合的模板来
星曜366·2024-01-30 06:41

【题解】—— LeetCode一周小结4

【题解】——每日一道题目栏上接：【题解】——LeetCode一周小结322.最大交换题目链接：670.最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
ZShiJ·2024-01-29 12:01

爬楼梯(进阶)、322. 零钱兑换、279.完全平方数

题目：70.爬楼梯(进阶)文章链接：代码随想录题目链接：卡码网题目链接图释：#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){//m表示至多爬m个台阶[1,2,...m]n表示楼顶数//dp[i]表示达到第i个台阶有dp[i]中方法（排列问题）vectordp(n+1,0);dp[0]=1;//初始化//因为dp
一楼二栋·2024-01-29 00:33

爬楼梯 （进阶）、322. 零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶之前已经做过这题了，实际上这题可以抽象成一个完全背包问题（只有
QHG7C0·2024-01-26 03:34

爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

●70.爬楼梯（进阶）题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1dp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[
null_one·2024-01-26 03:03

爬楼梯 （进阶）、 322. 零钱兑换 、279.完全平方数

70.爬楼梯（进阶）一次走若干步，多少种方法可以走到楼梯顶端。抽象成完全背包问题：背包容量为楼梯总阶数。物品重量为每次走的若干步。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};上述代码中的m换为2即是最大只能爬两步的时候
nightcood·2024-01-26 03:33

爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

总链接：第九章动态规划part0770.爬楼梯（进阶）链接：代码随想录classSolution{/*用完全背包的思路想.可以有多个物品（1、2）则完全背包12和21不同，故是排列问题。先背包容量再物品物品为：01234.。。n12*/public:intclimbStairs(intn){vectordp(n+1,0);vectorw;//相当于物品w.push_back(1);w.push_b
isabelightL·2024-01-26 03:32

Day45 动态规划part07 70.爬楼梯（进阶） 322. 零钱兑换 279. 完全平方数

动态规划part0770.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）（题目链接点我）#include#includeusingnamespacestd;intmain(){intn
Alexander yaphets·2024-01-26 03:00

算法训练营Day45（动态规划7）

70.爬楼梯（进阶）卡码网：57.爬楼梯提醒这道题目爬楼梯之前做过，这次再用完全背包的思路来分析一遍322.零钱兑换力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒如果求组合数就是外层for
Best，·2024-01-23 17:13

[LeetCode]-动态规划-3

前言记录LeetCode刷题时遇到的动态规划相关题目，第三篇322.零钱兑换dp[i]表示凑成i块钱时所需的最少的硬币个数。
Pacifica_·2024-01-21 15:50

代码随想录算法训练营第四十五天| 70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数

代码随想录算法训练营第四十五天|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数题目70.爬楼梯（进阶）57.爬楼梯（第八期模拟笔试）https://kamacoder.com/problempage.php
CrozzMoy·2024-01-20 22:50

【重点】【DP】322.零钱兑换

题目法1：动态规划//时间复杂度：O(kN)classSolution{publicintcoinChange(int[]coins,intamount){//dp[i]表示从coins[0,i]范围内组合成i的最小硬币数量int[]dp=newint[amount+1];Arrays.fill(dp,amount+1);dp[0]=0;for(inti=1;i=coin){//min{不取当前c
Allenlzcoder·2024-01-19 15:08

【重点!!!】【背包】【回溯】518.零钱兑换II

题目跟39.组合总数、322.零钱兑换题目很类似。
Allenlzcoder·2024-01-19 15:36

力扣hot100 零钱兑换 背包 滚动数组

Problem:322.零钱兑换文章目录思路Code思路‍大佬题解Code⏰时间复杂度:O(n)O(n)O(n)classSolution{publicintcoinChange(int[]coins,
兑生·2024-01-17 19:57

爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）一次跨1-m个台阶为物品，共有n个台阶为背包容量，排列问题，完全背包代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[]dp=newint
Tropic____·2024-01-16 14:59

动态规划Day07

每次你可以爬至多m(1=i)dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}322.零钱兑换(求最小值)力扣题目链接(opensnewwindow)给定不同面额的硬币
Punk Boy·2024-01-15 23:36

动态规划Day42-Day57

背包理论基础01背包理论基础（滚动数组）416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零动态规划：完全背包理论基础518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶版）322
lizhiqiang502·2024-01-15 21:59

力扣322. 零钱兑换（java语言实现 完全背包问题）

Problem:322.零钱兑换文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以归纳为完全背包问题，最少需要多少物品能填满背包。
LNsupermali·2024-01-15 12:03

力扣labuladong一刷day59天动态规划

力扣labuladong一刷day59天动态规划文章目录力扣labuladong一刷day59天动态规划一、509.斐波那契数二、322.零钱兑换一、509.斐波那契数题目链接：https://leetcode.cn
当年拼却醉颜红·2024-01-14 07:21

代码随想录算法训练45 | 动态规划part07

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录322.零钱兑换如果求组合数就是外层for循环遍历物品，内层for遍历背包。
纽北KING·2024-01-14 01:35

爬楼梯 & 322. 零钱兑换 & 279.完全平方数

1.爬楼梯70.爬楼梯-力扣（LeetCode）背包容量n物品12可以选择多次求排列方式的数量需将target放在外循环，将nums放在内循环。即先确定target值，nums的取法随意背包为外循环且正向遍历，物品为内循环classSolution{publicintclimbStairs(intn){//背包容量n//物品12可以选择多次int[]dp=newint[n+1];//爬n阶有dp种
Widom_·2024-01-13 15:57

爬楼梯（进阶）、322. 零钱兑换、279.完全平方数

LeetCode70.爬楼梯（进阶）链接：70.爬楼梯（进阶）思路：本题之前也用dp做过，这里用了完全背包的思路，物品就是1和2，表示一次可以爬一层或者两层，背包大小就是楼梯，所求的就是用物品（爬一层或者两层）正好装满背包（爬到顶层）的所有排列方式。因为物品可以重复选取，所以是完全背包，题目查找排列方式，所以先遍历背包再遍历物品，递推公式dp[j]+=dp[j-i]。代码：classSolutio
ETSlime·2024-01-13 15:56

爬楼梯 （进阶） 322. 零钱兑换 279.完全平方数

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶之前使用动态规划完成过这道题，当时的递推公式为dp[j]=dp[j-2]+dp[j-1]但是这道题也可以使用背包问题去解决，weight={1,2}背包大小就是n阶利用背包问题的求解的动规五部曲：确定dp及其下标
好吃的蛋奶星星·2024-01-13 15:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他