518.

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

完全背包518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins){int[]dp=newint[amount+1];dp[0]=1;for
2301_78266314·2023-09-24 00:29

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

完全背包物品可以重复for(inti=0;i=nums[j]){dp[i]+=dp[i-nums[j]];}}}returndp[target];}}
2301_78266314·2023-09-24 00:58

代码随想录一刷day44

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣518.零钱兑换II二、力扣377.组合总和Ⅳ前言一、力扣518.零钱兑换IIclassSolution{publicintchange
乱世在摸鱼·2023-09-22 23:21

代码随想录day44：动态规划part06

完全背包理论遍历顺序：0，1背包的一维dp[j]，一定是外层嵌套物品，内层背包容量倒序完全背包的一维dp[j]，嵌套顺序无所谓，背包容量要正序但如果题目稍稍有点变化，就会体现在遍历顺序上518.零钱兑换钱币数量不限
qq_45789731·2023-09-22 05:58

9.12|day 5|day 44 |完全背包| 518. 零钱兑换 II | 377. 组合总和 Ⅳ

●完全背包主要是看清01背包和完全背包的区别//01背包for(inti=0;i=weight[i];j--){  dp[j]=Math.max(dp[j],dp[j-weight[i]]+value[i]);}}//完全背包for(inti=0;i=nums[j]){        dp[i]+=dp[i-nums[j]];      }    }  }  returndp[target]; }
vd_vd·2023-09-20 09:00

LeetCode动态规划题解

Offer13.机器人的运动范围1293.网格中的最短路径343.整数拆分96.不同的二叉搜索树背包问题01背包问题：416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包：518
wenxingxingxing·2023-09-18 11:51

最全 LeetCode 背包问题目录（持续更新）

背包问题第三讲（416.分割等和子集）完全背包:背包问题第四讲【练习】完全背包:背包问题第五讲（279.完全平方数）【练习】完全背包:背包问题第六讲（322.零钱兑换）【练习】完全背包:背包问题第七讲（518
水三叶的刷题日记·2023-09-16 12:47

代码随想录算法训练营Day44 | 动态规划(6/17) 完全背包理论基础 LeetCode 518. 零钱兑换 II 377. 组合总和 Ⅳ

来到第六天，开始了一块新内容：完全背包1.完全背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。01背包和完全背包不同就是体现在遍历顺序上。#先遍历物品，再遍历背包deftest_C
Scouser_H·2023-09-13 20:21

LeetCode | 518. Coin Change II, 377. Combination Sum IV

518.CoinChangeIILink:https://leetcode.com/problems/coin-change-ii/DescriptionYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Re
weixin_43615320·2023-09-12 16:13

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

完全背包问题有N件物品和一个最多能背重量为W的背包。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。01背包和完全背包唯一不同就是体现在遍历顺序上完全背包因为允许一件物品被取多次，所以是正序遍历而非倒序遍历完全背包先遍历物品还是先遍历背包无所谓，但是如果是先遍历背包再遍历物品那就需要做一个判断if(i-weight[j]>=0)1.dp含义dp[j]:背包容
醒醒起来学习·2023-09-11 04:07

代码随想录第45天|70. 爬楼梯，322. 零钱兑换，279.完全平方数

newint[n+1];//初始化dp[0]=1;dp[1]=1;for(inti=2;i=i){dp[j]+=dp[j-i];}}}returndp[n];}}322.零钱兑换也是一个完全背包问题，但要注意和518
醒醒起来学习·2023-09-11 04:07

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

完全背包理论基础完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种应用，需要转化成完全背包问题，所以我这里还是以纯完全背包
xinrenne·2023-09-10 16:30

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

文章目录前言一、完全背包二、518.零钱兑换II三、377.组合总和Ⅳss四、爬楼梯（进阶）总结前言完全背包；一、完全背包前情回顾，01背包中二维dp数组的两个for遍历的先后循序是可以颠倒了，一维dp
愚者__·2023-09-09 23:21

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

完全背包完全背包的物品是可以添加多次的，所以要从小到大去遍历//先遍历物品，再遍历背包for(inti=0;i&coins){vectordp(amount+1,0);dp[0]=1;for(inti=0;i&nums,inttarget){vectordp(target+1,0);dp[0]=1;for(inti=0;i=0&&dp[i]
七人酒·2023-09-09 16:54

算法训练营day44|动态规划 part06：完全背包 (完全背包、 LeetCode518. 零钱兑换 II、377. 组合总和 Ⅳ )

文章目录完全背包518.零钱兑换II(求组合方法数)思路分析代码实现思考总结377.组合总和Ⅳ(求排列方法数)思路分析代码实现思考总结完全背包完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。
3分16秒·2023-09-09 10:03

代码随想录day44|完全背包518. 零钱兑换 II377. 组合总和 Ⅳ

完全背包比0-1背包就改变了遍历顺序，先物品再背包的顺序不再重要，另外遍历背包时不需要从后往前遍历deftest_CompletePack():weight=[1,3,4]value=[15,20,30]bagWeight=4dp=[0]*(bagWeight+1)foriinrange(len(weight)):#遍历物品forjinrange(weight[i],bagWeight+1):#遍
fof920·2023-09-08 14:00

【LeetCode题目详解】第九章 动态规划part06 完全背的讲解 518. 零钱兑换 II 377. 组合总和 Ⅳ （day44补）

本文章代码以c++为例！动态规划：完全背包理论基础思路#完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。同样leetcode上没有纯完全背包问题，都是需要完全背包的各种应用，需要转化成
xk.77·2023-09-08 10:30

day-44 代码随想录算法训练营（19） 动态规划 part 06

518.零钱兑换||分析：还是没太懂思路：1.dp存储,金额为j时，组合的方法有dp[j]种2.dp[j]+=dp[j-coins[i]]只有加conins[i]能达到金额j的都行3.全部初始化为04.
djykkkkkk·2023-09-08 06:51

代码随想录训练营 dp

代码随想录训练营dp完全背包518.零钱兑换II完全背包funcCompletePack(weg[]int,val[]int,bagWegint)int{//先选择物品再调节背包容量dp:=make([
吃瓜太狼·2023-09-08 02:03

LeetCode题目分类

679.24点游戏广度优先搜索（BFS）102.二叉树的层序遍历1926.迷宫中离入口最近的出口773.滑动谜题365.水壶问题127.单词接龙126.单词接龙II1024.视频拼接动态规划322.零钱兑换518
byx2000·2023-09-04 03:50

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

文章目录完全背包二维数组一维数组（滚动数组）注意518.零钱兑换II二维数组滚动数组377.组合总和Ⅳ类比注意总结完全背包理论基础给定N件物品，一个最大重量为W的背包。
Kolbe_Huang·2023-08-31 10:28

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

leetcode518.零钱兑换II题目链接：518.零钱兑换II-力扣（LeetCode）视频链接：动态规划之完全背包，装满背包有多少种方法？组合与排列有讲究！|LeetCode：51
只当小白脸·2023-08-29 11:05

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

完全背包视频讲解与代码：代码随想录小节：完全背包和0-1背包不同的地方是完全背包中的物品可以取无限次，而0-1背包的物品只能取一次，因此完全背包在进行遍历时都是从小到大进行遍历(原因在0-1背包中说过，从前往后，可以多次取物品)；如果只是考虑能够装下的最大物品价值，背包于物品的遍历顺序都是可以颠倒的，但是都要注意满足j>=weight[i]这个条件；如果要考虑装满背包的方法次数问题的话，有两种情况
凯670·2023-08-28 23:40

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

代码随想录算法训练营第四十四天|完全背包，518.零钱兑换II，377.组合总和Ⅳ完全背包518.零钱兑换II377.组合总和Ⅳ完全背包视频讲解有N件物品和一个最多能背重量为W的背包，第i件物品的重量weight
S_allnight_5740·2023-08-28 18:20

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

完全背包文档讲解：代码随想录-完全背包状态：再次回顾。完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。完全背包的物品是可以添加多次的，所以要从小到大去遍历在完全背包中，对于一维dp数组
FuCosmo·2023-08-28 03:37

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

今晚学习了完全背包的做法，和01背包的差别具体来说就是一个可以重复，一个不可以重复。体现在数组的遍历中来说就是完全背包不能用二维数组做法（因为二维dp数组一定不会重复，但是还没验证过），只能用一维dp数组，且背包容量for循环必须是顺序遍历，这样可以方便重复。碰到组合问题时，物品循环放外面，背包容量循环放里面；碰到排列问题时，背包容量循环放外面，物品循环放里面。（如果物品循环放外面，那么物品的顺序
_porter·2023-08-25 11:56

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

@TOC前言代码随想录算法训练营day44一、Leetcode518.零钱兑换II1.题目给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四
东离与糖宝·2023-08-22 09:53

力扣java刷题学习（代码随想录学习）3

不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树01背包理论基础01背包理论基础（滚动数组）416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包理论基础518
Nightmarel·2023-08-21 08:53

完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

完全背包518.零钱兑换IIclassSolution{public:intchange(intamount,vector&coins){vectordp(amount+1,0);dp[0]=1;for
m0_59090532·2023-08-17 06:26

leetcode 518. 零钱兑换 II

本题是背包问题系列的完全背包问题，和0-1背包唯一的区别就在于：物品是可以重复选取的。经过之前背包问题的拷打，本题也是一遍AC了。接下来将给出二维和一维两种做法。二维dp数组做法：本题的背包大小即为题中给出的总金额：amount。物品即为硬币数组：coins。需要求出不同硬币组合填满背包的情况种数。我的解题步骤如下：设定二维dp数组，dp[i][j]的含义为：当背包大小为j时，coins[0]—c
jay神·2023-08-16 21:09

leetcode - 518. Coin Change II

DescriptionYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnthenumberofcombinationsthatmakeupthatamount.Ifthatamountofmone
KpLn_HJL·2023-08-12 05:11

最全 LeetCode 背包问题目录（持续更新）

背包问题第三讲（416.分割等和子集）完全背包:背包问题第四讲【练习】完全背包:背包问题第五讲（279.完全平方数）【练习】完全背包:背包问题第六讲（322.零钱兑换）【练习】完全背包:背包问题第七讲（518
宫水三叶的刷题日记·2023-08-11 18:22

算法练习Day43|● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

LeetCode:518.零钱兑换II518.零钱兑换II-力扣（LeetCode）1.思路求组合数，先遍历物品再遍历背包，dp[]数组累加即可。
dannky_Z·2023-08-10 23:10

518. Coin Change 2

经典背包问题从小往大推就不会有事classSolution{public:intchange(intamount,vector&coins){intans[5005];memset(ans,0,sizeof(ans));ans[0]=1;for(inti=0;iamount)break;ans[j+coins[i]]+=ans[j];}returnans[amount];}};
ZYHAzwraith·2023-08-10 10:58

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

今日学习的文章链接，或者视频链接第九章动态规划part06自己看到题目的第一想法看完代码随想录之后的想法518classSolution{public:intchange(intamount,vector&coins){//dp[j]表示装满j的背包有dp[j]种方法，求dp[amount]//dp[j]+=dp[j-coins[i]]vectordp(amount+1,0);dp[0]=1;//
D调E点。·2023-08-10 01:33

代码随想录算法训练营第48天｜动态规划part06｜动态规划：完全背包理论基础、 518. 零钱兑换 II、 377. 组合总和 Ⅳ

代码随想录算法训练营第48天｜动态规划part06｜动态规划：完全背包理论基础、518.零钱兑换II、377.组合总和Ⅳ动态规划：完全背包理论基础动态规划：完全背包理论基础完全背包和01背包问题唯一不同的地方就是
gengjiahao·2023-08-09 03:52

代码随想录二刷——动规篇章

不选406.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包，每个物品可以选无限多次322.零钱兑换(用最少个数物品填满背包)279.完全平方数(用最少的物品填满背包)518
Lebowski、·2023-08-03 20:19

LeetCode 题解随笔：动态规划（一）

不同的二叉搜索树二、背包问题2.101背包二维DP数组01背包一维滚动数组01背包补充：二维DP数组的降维416.分割等和子集1049.最后一块石头的重量II494.目标和[*]474.一和零[*]2.2完全背包518
超级码力奥Leo·2023-07-30 10:43

Day 44 | Full Backpack Basic Theory | 518. Coin Change II | 377. Combination Sum IV

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-07-26 06:02

【动态规划part06】| 完全背包理论基础、518.零钱兑换||、组合总和|V

目录完全背包理论基础LeetCode518.零钱兑换II377.组合总和Ⅳ完全背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。假设背包的容量为4，有3个物品物品重量物品0115物品1320物品2430回顾一下01背包中的核心代码：for(i
半夏而凉·2023-07-25 04:51

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

文章目录一、518.零钱兑换二、377.组合总和IV总结一、518.零钱兑换题目链接一开始好难理解呀，直到推导dp数组后才终于理解了。
玛玛哈哈34·2023-07-24 16:36

[Leetcode] 518. 零钱兑换 II 、377. 组合总和 Ⅳ

完全背包：每个物品使用无数次采用正序遍历（背包重量）518.零钱兑换IIclassSolution{public:intchange(intamount,vector&coins){vectordp(amount
m0_55100398·2023-07-22 06:38

leetcode-动态规划【背包问题】

背包问题篇：基础背包：416.分割等和子集1049.最后一块石头的重量ii494.目标和474.一和零完全背包：518.零钱兑换ii377.组合总和iv70.爬楼梯322.零钱兑换279.完全平方数139
SunYutong_1234·2023-07-21 04:45

[leetcode] 518. 零钱兑换ii

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

动态规划完全背包之518零钱兑换 II

题目链接：518.零钱兑换II-力扣（LeetCode）示例：回顾：首先再回顾一下01背包的核心代码：for(inti=0;i=weight[i];j--){/
麻摆子·2023-07-19 22:26

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

518.零钱兑换II题目链接：518.零钱兑换II-力扣（LeetCode）思路：classSolution{public:intchange(intamount,vector&coins){vectordp
yec10·2023-07-14 16:40

[代码随想录]动态规划

斐波那契数70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径II*343.整数拆分96.不同的二叉搜索树416.分割等和子集1049.最后一块石头的重量II*494.目标和*474.一和零518
华氏451度。·2023-07-14 01:39

Day 43 | 完全背包| 518. 零钱兑换 II | 377. 组合总和 Ⅳ

因为物品可以重复加，所以for循环嵌套顺序无所谓之前倒叙是因为物品不能随便加两层for可以颠倒遍历背包的是列的方向，列项更新遍历物品的是行的方向，横向更新●518.零钱兑换II1.dp[j]:凑成总金额
vd_vd·2023-07-13 21:42

经典动态规划：完全背包问题

读完本文，你可以去力扣拿下如下题目：518.零钱兑换II-----------零钱兑换2是另一种典型背包问题的变体，我们前文已经讲了经典动态规划：0-1背包问题。
labuladong·2023-06-24 06:37

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

Day44|完全背包,518.零钱兑换II,377.组合总和Ⅳ完全背包  完全背包和01背包之间的差别就在于，01背包每个物品只可以放一次，而完全背包可以放无数次。
Foolish鱼·2023-06-23 19:34
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他