518.

代码随想录算法训练营第44天| 518. 零钱兑换 II，377. 组合总和 Ⅳ

代码随想录算法训练营第44天|518.零钱兑换II，377.组合总和Ⅳ518.零钱兑换II377.组合总和Ⅳ518.零钱兑换II题目链接：518.零钱兑换II，难度：中等【实现代码】classSolution
小吴小吴 bug全无·2023-04-14 19:20

代码随想录算法训练营第四十四天-动态规划6｜518. 零钱兑换 II ,377. 组合总和 Ⅳ (遍历顺序决定是排列还是组合)

518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一
m0_65482476·2023-04-14 19:17

代码随想录算法训练营第44天 | 动态规划 完全背包 LeetCode 518. 零钱兑换 II，377. 组合总和 Ⅳ

518.零钱兑换II第一遍读题思考完全背包加组合背包，组合背包的递推公式加上完全背包的遍历顺序。代码随想录解
算法训练营第十期学员-pluto.·2023-04-13 14:07

代码随想录算法训练营第四十四天 | 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

完全背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件01背包和完全背包唯一不同就是体现在遍历顺序上。01背包的核心代码：for(inti=0;i=weight[i];j--){//遍历背
好吃的蛋奶星星·2023-04-10 12:04

代码随想录算法训练营第四期第四十四天 | 完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

完全背包#有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。#每件物品可以用任意次，求解将哪些物品装入背包里物品价值总和最大。defallbag(weight,val,bagsize):dp=[0for_inrange(bagsize+1)]foriinrange(len(weight)):forjinrange(weight[i],bag
红雪川·2023-04-10 12:02

代码随想录训练营第44天|完全背包、LeetCode 518. 零钱兑换 II、 377. 组合总和 Ⅳ

完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。01背包和完全背包唯一不同就是体现在遍历顺序上：01背包的遍历：for(inti=0;i=weight[i];j--){//遍历背包容量
忆昔z·2023-04-10 12:32

代码随想录算法训练营第四十四天|● 完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

完全背包问题零钱兑换看完题目后的思路物品是零钱，零钱的面额是价值，要兑换的金额是背包容量。这是一个完全背包问题，需要算出背包装满时的所有情形。dp【j】=max（dp【j】，dp【j-w【i】+v【i】）正解：dp【j】选0-i件物品，兑换的种类数dp【j】=dp【j】+dp【j-v【i】】一种是将新i加入兑换，一种是不加入初始化：dp【0】=1兑换价值为0的物品，有一种（什么也不兑换）代码cla
弈师亦友·2023-04-10 12:00

代码随想录算法训练营第四十四天 | 完全背包理论基础，leetcode 518.零钱兑换II，377. 组合总和 Ⅳ

代码随想录算法训练营第四十四天|完全背包理论基础，leetcode518.零钱兑换II，377.组合总和Ⅳ518.零钱兑换II377.组合总和Ⅳ求装满背包有几种方法，递推公式一般都是dp[i]+=dp[
Roman_K·2023-04-10 12:56

代码随想录算法训练营第四十四天|完全背包、518.零钱兑换Ⅱ、377.组合总和Ⅳ

day442023/03/16一、完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。dp状态图如下：在完全背包中，对于一维dp数组来说，其实两个for循环嵌套顺序是无所谓的！又可以出一道
Geed20020912·2023-04-10 12:24

代码随想录算法训练营第四十四天 | 完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ

打卡第43天，去广州浪了几天，补卡补卡。今日任务完全背包零钱兑换II组合总和Ⅳ完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。例子：背包最大重量为4。物品为：物品重量价值物品0115物
jjjj的笔记本·2023-04-10 12:23

代码随想录算法训练营第四十四天 | 518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II518.零钱兑换IIclassSolution{public:intchange(intamount,vector&coins){vectordp(amount+1,0);dp[0]
0x旧梦·2023-04-06 06:16

代码随想录算法训练营第四十四天|518. 零钱兑换 II、377. 组合总和 Ⅳ

LeetCode518.零钱兑换II链接：518.零钱兑换II思路：注意到题目中有一句话，假设每一种面额的硬币有无限个，这就是完全背包和01背包的区别了。
ETSlime·2023-04-06 06:45

代码随想录算法训练营第43天|518. 零钱兑换 II、 377. 组合总和 Ⅳ

518.零钱兑换IIclassSolution{public:intchange(intamount,vector&coins){//dp[j]+=dp[j-coins[i]]vectordp(amount
冷酷的橙子·2023-04-06 06:15

代码随想录算法训练营天 第九章 四十四天| ● 518. 零钱兑换 II 377. 组合总和 Ⅳ

代码随想录算法训练营天第九章四十四天|●518.零钱兑换II377.组合总和Ⅳ518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins){
酷酷的贝吉塔·2023-04-06 06:15

代码随想录算法训练营day44| 518. 零钱兑换 II、377. 组合总和 Ⅳ

Leetcode518.零钱兑换II题目链接思路：完全背包问题，找组合数代码：classSolution{publicintchange(intamount,int[]coins){//dp[j]：凑成总金额j的货币组合数为dp[j]//定义dp数组int[]dp=newint[amount+1];//初始化dp[0]=1;//遍历背包:先遍历背包，得到的是组合数，只会出现1、2，不会出现2、1f
Lixygg·2023-04-06 06:15

_38LeetCode代码随想录算法训练营第三十八天-动态规划完全背包 | 518.零钱兑换II、377.组合总和Ⅳ

_38LeetCode代码随想录算法训练营第三十八天-动态规划完全背包|518.零钱兑换II、377.组合总和Ⅳ题目列表完全背包518.零钱兑换II377.组合总和Ⅳ完全背包代码随想录地址：https:
Jasmine-Lily·2023-04-06 06:44

代码随想录算法训练营第四十四天|518. 零钱兑换 II|377. 组合总和 Ⅳ

一、518.零钱兑换II思想：因为我们做了很多01背包的题目，所以在题目上这题就不一样，因为所有的数是可以重复使用的，所以这是一个完全背包的题目。
igang of rebirth·2023-04-06 06:01

组合总和 Ⅳ，518. 零钱兑换 II

代码随想录算法训练营第四十四天377.组合总和Ⅳ518.零钱兑换II377.组合总和Ⅳ代码#!
小葱抹抹酱·2023-04-06 06:57

代码随想录算法训练营第44天|518. 零钱兑换 II，377. 组合总和 Ⅳ

518.零钱兑换II力扣题目链接思路dp[j]表示装满背包容量为j的最大方法数递推公式：dp[j]=dp[j]+dp[j-coins[i]];初始化：dp[0]=1;遍历顺序：先物品，后背包，正序遍历如果求组合数就是外层
CZ-0·2023-04-06 06:26

代码随想录算法训练营第44天 | 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

一、完全背包跟01背包类似，当时也讲了，只是把容量遍历变成正序即可。母版如下：//先遍历物品，在遍历背包voidtest_CompletePack(){vectorweight={1,3,4};vectorvalue={15,20,30};intbagWeight=4;vectordp(bagWeight+1,0);for(inti=0;i
虎年喵飞飞·2023-04-06 06:26

代码随想录算法训练营第44天 || 完全背包 || 518. 零钱兑换 II || 377. 组合总和 Ⅳ

代码随想录算法训练营第44天||完全背包||518.零钱兑换II||377.组合总和Ⅳ完全背包完全背包与01背包的区别在于每种物品都有无限件，可以多次放入背包。
悠悠琴声流水·2023-04-06 06:55

代码随想录算法训练营第44天｜完全背包, 518. 零钱兑换 II，377. 组合总和 Ⅳ

完全背包voidtest_CompletePack(){vectorweight={1,3,4};vectorvalue={15,20,30};intbagWeight=4;vectordp(bagWeight+1,0);for(intj=0;j=0)dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);}}cout&coins){vectordp(amount+1)
JazcsP922·2023-04-06 06:44

代码随想录算法训练营第四十四天| 518. 零钱兑换 II、377. 组合总和 Ⅳ。

518.零钱兑换II题目链接：力扣题目要求：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。
玩复杂点·2023-04-06 06:42

一次由爬楼梯和零钱兑换II引起的DP子问题定义思考

在LeetCode上有两道题目非常类似，分别是70.爬楼梯518.零钱兑换II如果我们把每次可走步数/零钱面额限制为[1,2],把楼梯高度/总金额限制为3.那么这两道题目就可以抽象成"给定[1,2],求组合成
xuzhougeng·2023-04-05 18:40

【小航的算法日记】动态规划

不同路径解：题：63.不同路径II解：数学题：343.整数拆分解：背包问题01背包题：416.分割等和子集解：题：1049.最后一块石头的重量II解：题：494.目标和解：题：474.一和零解：完全背包题：518
文艺倾年·2023-04-05 12:01

算法训练第四十四天|完全背包理论 、518. 零钱兑换 II、377. 组合总和 Ⅳ

第九章动态规划part06完全背包理论基础完全背包C++测试代码总结518.零钱兑换II题目描述思路总结377.组合总和Ⅳ题目描述思路总结完全背包理论基础参考：https://programmercarl.com
凌锋lin6·2023-04-03 13:03

518. 零钱兑换 II

题目给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1+1示例
团子%·2023-04-03 12:19

算法学习|动态规划 LeetCode 完全背包、 518. 零钱兑换 II 、377. 组合总和 Ⅳ

动态规划一、完全背包二、零钱兑换||思路实现代码三、组合总和IV思路实现代码四、总结一、完全背包完全背包：一件物品可以使用无数次01背包：一件物品只能使用一次纯完全背包：装满背包，所装的最大价值为多少遍历顺序：正序遍历可以使物品添加多次，先遍历物品再遍历背包（纯完全背包for循环顺序可以颠倒）//先遍历物品，在遍历背包voidtest_CompletePack(){vectorweight={1,
是静淑-·2023-04-03 12:10

算法学习day44

算法学习day441.完全背包1.1分析1.2代码2.力扣518.零钱兑换II2.1分析2.2代码3.力扣377.组合总和Ⅳ3.1分析3.2代码4.参考资料1.完全背包1.1分析有N件物品和一个最多可以背重量为
起一个不存的用户昵称·2023-04-03 09:37

代码随想录算法训练营第四十四天 | 518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II视频讲解主要思路：这是完全背包问题，所以每个物品使用次数无限，与01背包问题区别就在于对背包的遍历顺序上，这个是从前往后代码实现：classSolution{public:intchange
piolet0016·2023-03-30 18:22

动态规划：518.零钱兑换II， 746.使用最小花费爬楼梯

/**518.零钱兑换II题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
zmfflying·2023-03-20 18:57

518. 零钱兑换 II ——【Leetcode每日一题】

518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
期望上岸的鱼·2023-03-17 16:48

「代码随想录」518. 零钱兑换 II 【动态规划】力扣详解！

518.零钱兑换II链接：https://leetcode-cn.com/problems/coin-change-2/难度
代码随想录·2023-01-23 07:30

Leetcode| 完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ Day44

完全背包完全背包deftest_CompletePack():weight=[1,3,4]value=[15,20,30]bagWeight=4dp=[0]*(bagWeight+1)foriinrange(len(weight)):forjinrange(weight[i],bagWeight+1):dp[j]=max(dp[j],dp[j-weight[i]]+value[i])print(d
把瓶子洗干净·2023-01-23 07:59

代码随想录算法训练营day 44 |518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II代码随想录思路：跟昨天的题一样，递推用组合的累加，但每个硬币可以重复利用，所以是完全背包。一个元素可以被重复利用，所以前序遍历（填充）。
wuhuqifei123·2023-01-23 07:59

代码随想录算法训练day44||518. 零钱兑换 II ||377. 组合总和 Ⅳ

518.零钱兑换II题目描述：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
非常的·2023-01-23 07:27

代码随想录算法训练营day44｜完全背包，518. 零钱兑换II，377. 组合总和 Ⅳ

完全背包完全背包理论基础1.有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，价值是value[i]。每件物品都有无限个（即可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。2.「完全背包」与「01背包」唯一的不同：遍历顺序。01背包的内循环从大到小遍历，为了保证每个物品仅被添加一次；完全背包的物品可以添加多次，因此从小到大遍历；01背包中，二维dp数组的两
扭一扭.·2023-01-23 07:57

代码随想录Day44|完全背包、518.零钱兑换II、377.组合总和IV

文章目录完全背包518.零钱兑换II377.组合总和IV完全背包文章链接:代码随想录(programmercarl.com)背包最大重量为4。
囿丫七·2023-01-23 07:56

代码随想录算法训练营-day44-518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II学习文章链接：思路：注意完全背包与01背包的遍历顺序，注意递推公式。
依旧1919·2023-01-23 07:56

Day44 | 518. 零钱兑换 II | 377. 组合总和 Ⅳ

518.零钱兑换II注意点：1.完全背包问题遍历顺序中先物品后背包是组合问题，先背包后物品是排序问题，本题显然是组合问题2.递推公式和494.目标和的递推公式是一样的classSolution{public
weixin_45461051·2023-01-23 07:24

代码随想录算法训练营第四十四天| 518. 零钱兑换 II 、377. 组合总和 Ⅳ（完全背包）

遍历顺序方面：先遍历物品再遍历背包，组合问题先遍历背包再遍历物品，排列问题518.零钱兑换II此题的问题和前面组合总和差不多。
小刘很ok·2023-01-23 07:53

代码随想录刷题day44 完全背包；518. 零钱兑换 II ；377. 组合总和 Ⅳ

代码随想录刷题day44完全背包；518.零钱兑换II；377.组合总和Ⅳ完全背包问题。理解不了多打印多debug。动态规划：关于完全背包有N件物品和一个最多能背重量为W的背包。
无彩之梦·2023-01-23 07:22

Piggy-Bank（完全背包）、LeetCode 518. 零钱兑换 II、LeetCode 377. 组合总和 Ⅳ

今天是完全背包问题的基础和对应的组合数，排列数问题。完全背包相比01背包问题在实现上的改变只有内层循环遍历顺序。内外层循环的方向和是否可交换是重点，有时是可以交换的，有时却不行。比如第2、3题，交换后就由组合数转化为了排列数的计算。同时这两道题又分别是关于回溯算法的day27中第1（39.组合总和）、2题（40.组合总和II）的退化版。如果只需要计算组合或排列数，用DP方法就可以实现，但想知道具体
非社会人士·2023-01-23 07:22

代码随想录day44｜完全背包基础｜518. 零钱兑换 II 377. 组合总和 Ⅳ｜Golang

目录代码随想录day44完全背包基础518.零钱兑换II377.组合总和Ⅳ完全背包基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
编程练习时长两年半·2023-01-23 07:51

代码随想录day44|动态规划 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ

目录完全背包：相对于01背包的不同点在于物品有无限件题目：518.零钱兑换II题目链接：https://leetcode.cn/problems/coin-change-ii/题目：377.组合总和Ⅳ题目链接
$WaVy·2023-01-23 07:15

刷题打卡day44 动态规划 完全背包：518. 零钱兑换 II、377. 组合总和 Ⅳ

01背包遍历背包时，从大到小遍历，完全背包在遍历背包时，要从小到大遍历。求装满背包有几种方法，公式都是：dp[j]+=dp[j-nums[i]];初始化方面：其实不要硬去解释它的含义，咱就把dp[0]的情况带入本题看看应该等于多少。一般来说是1，因为递推公式dp[i]+=dp[i-nums[j]]的缘故，dp[0]要初始化为1，这样递归其他dp[i]的时候才会有数值基础。至于dp[0]=1有没有意
nightcood·2023-01-23 07:05

Day 44 | 完全背包理论基础 & 518. 零钱兑换 II & 377. 组合总和 Ⅳ

518.零钱兑换完全背包解题思路：每一种面额的硬币有无限个——完全背包问题。可将问题转换为，从[0,i]中选硬币，每种硬币有无限个，硬币的和为j，共有dp[j]种组合
tttowo·2023-01-23 06:33

代码随想录算法训练营day44 | 完全背包，518. 零钱兑换 II，377. 组合总和 Ⅳ

测试代码：代码随想录518.零钱兑换II一看到钱币数量不限，就知道这是一个完全背包classSolution:defchange(self,amount:int,coins:List[int])->int
jzh013·2023-01-23 06:01

代码随想录算法训练营第44天 | 完全背包理论基础 518. 零钱兑换 II 377. 组合总和 Ⅳ

代码随想录系列文章目录动态规划篇-完全背包文章目录代码随想录系列文章目录完全背包理论基础518.零钱兑换II377.组合总和Ⅳ完全背包和01背包不同之处就在于，完全背包的内层遍历容积也要正序遍历完全背包理论基础有
lebowskii·2023-01-23 06:01

力扣刷题day38|完全背包问题总结、518零钱兑换 II、377组合总和 Ⅳ

文章目录完全背包问题思路518.零钱兑换II思路动态规划五步曲377.组合总和Ⅳ思路动态规划五部曲完全背包问题思路01背包和完全背包唯一不同就是体现在遍历顺序上，所以本文就不去做动规五部曲了，我们直接针对遍历顺序经行分析
HammerDeng·2023-01-23 06:59
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他