322.

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

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

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

开始第七天的练习！第一题70.ClimbingStairsYouareclimbingastaircase.Ittakesnstepstoreachthetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?在刚进行动态规划的练习时候，曾经用简单的方法做过这道题。但是现在学了背包问题的思想，可
Scouser_H·2023-09-16 07:18

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

文章目录系列文章目录前言题录440·背包问题III518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶）322.零钱兑换279.完全平方数139.单词拆分总结01背包与完全背包区别背包问题的变形系列文章目录一
a1241692733·2023-09-13 15:06

LeetCode | 322. Coin Change, 279. Perfect Squares

322.CoinChangeLink:https://leetcode.com/problems/coin-change/DescriptionYouaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnt
weixin_43615320·2023-09-12 16:13

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

LeetCode70.爬楼梯进阶动态规划五部曲：1，确定dp数组以及下标的含义：dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法。2，确定递推公式：求装满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];本题呢，dp[i]有几种来源，dp[i-1]，dp[i-2]，dp[i-3]等等，即：dp[i-j]。那么递推公式为：dp[i]+=dp[i-j]。3，dp数组如何初始
爱玩游戏的Time_Out·2023-09-11 14:33

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

代码随想录刷题day4570.爬楼梯；322.零钱兑换；279.完全平方数完全背包的一些应用。总体思路还是组合和思路，但是要注意coding的细节。70.爬楼梯70.爬楼梯使用背包方法解爬楼梯的题目。
无彩之梦·2023-09-11 14:33

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

%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html)思路：322.零钱兑换链接:322.零钱兑换思路：每种硬币的数量是无限的，可以看出是典型的完全背包问题。
Yu同学.·2023-09-11 14:33

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

70.进阶爬楼梯完全背包解题思路：爬楼梯原题目是一次只能爬1/2层台阶，若改为一次可以爬m个台阶，即为完全背包的排列问题。每次可以跳[1,i]，跳到第j阶，共有dp[j]种方法递推公式：dp[j]+=dp[j-nums[i]]因为是排列问题，因此先遍历容量（跳1/2层台阶），再遍历背包（跳到了多少层台阶）。容量从前往后计算。publicintcombinationSum4(int[]nums,in
tttowo·2023-09-11 14:32

爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分

目录70.爬楼梯（进阶）思路爬楼梯1或2步爬楼梯多步爬楼梯322.零钱兑换思考1、确定dp数组及其含义2、确定递推公式3、初始化dp数组4、确定遍历顺序零钱兑换先遍历物品，再遍历背包先遍历背包，再遍历物品
symdunstaz·2023-09-11 14:32

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

一、Leetcode70.爬楼梯（进阶）旧瓶装新酒，用完全背包来做。并且是排列问题，先遍历背包再遍历物品。二、Leetcode322.零钱兑换递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j]);三、Leetcode279.完全平方数这个比较巧妙，用i*i填满背包dp[j]=min(dp[j-i*i]+1,dp[j]);
虎年喵飞飞·2023-09-11 14:32

爬楼梯 （进阶）、 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
nightcood·2023-09-11 14:32

代码随想录算法训练营day45 70.爬楼梯（进阶） 322.零钱兑换 279.完全平方数

publicintclimbStairs(intn){int[]dp=newint[n+1];intm=2;dp[0]=1;for(inti=1;i=j)dp[i]+=dp[i-j];}}returndp[n];}}题目链接322
二木三金l·2023-09-11 14:02

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

day4570.爬楼梯（进阶）1.确定dp数组以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例来推导dp数组322.零钱兑换1.确定dp数组以及下标的含义2.确定递推公式3.
頔枫·2023-09-11 14:01

力扣刷题day39|70. 爬楼梯(进阶版)、322零钱兑换、279完全平方数

文章目录70.爬楼梯完全背包爬楼梯思路动态规划五部曲322.零钱兑换思路动态规划五部曲难点279.完全平方数思路动态规划五部曲70.爬楼梯力扣题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。
Skyc26·2023-09-11 14:01

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

LeetCode:70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）1.思路①数值规律符合斐波那契数列，双指针可以解决②动规，真的迷2.代码实现1// 双指针（还不能融会贯通）2class Solution {3    public int climbStairs(int n) {4        // n个台阶有 dp[n] 种方法5        if (n = j){31      
dannky_Z·2023-09-11 14:31

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

322.零钱兑换classSolution{publicintcoinChange(int[]coins,intamount){//容量amount//dp[j]凑齐面额j需要的最少硬币个数//dp[j
透过胶体的晨曦·2023-09-11 14:31

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

70.爬楼梯（进阶）可以用完全背包的思路再做一遍322.零钱兑换dp含义：装满容量为j的背包，最少物品数为dp[j]递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j])初始化：根据题目
hewei@7·2023-09-11 14:00

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

文章目录70.爬楼梯（进阶）思路代码总结322.零钱兑换思路代码总结279.完全平方数思路代码总结70.爬楼梯（进阶）思路代码classSolution{public:intclimbStairs(intn
MoonBlue:)·2023-09-11 14:00

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

代码随想录训练营第45天|70.爬楼梯（进阶，322.零钱兑换，279.完全平方数70.爬楼梯文章思路代码322.零钱兑换文章思路代码279.完全平方数文章思路代码总结70.爬楼梯文章代码随想录|0070
雷贯三十三重天·2023-09-11 14:30

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

爬到第i个台阶的方法数int[]dp=newint[n+1];//初始化dp[0]=1;dp[1]=1;for(inti=2;i=i){dp[j]+=dp[j-i];}}}returndp[n];}}322
醒醒起来学习·2023-09-11 04:07

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

70.爬楼梯(进阶版)一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？1阶，2阶，…m阶就是物品，楼顶就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装满背包有几种方法。求的是排列classSolution{publicintclimbStairs(intn){int[]dp=newint[n+1];intm=2;
xinrenne·2023-09-10 16:31

代码随想录算法训练营第四十五天| LeetCode322. 零钱兑换、LeetCode279.完全平方数、LeetCode139.单词拆分

322.零钱兑换题目描述:322.零钱兑换.解法二维dp，组合问题可以用，求方案数量classSolution(object):defcoinChange(self,coins,amount):dp=[
WindyAikos·2023-09-10 12:48

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

70.爬楼梯（进阶）这里要注意，这是一个排列组合的问题，所以要先遍历背包再遍历物品dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法递推公式为：dp[i]+=dp[i-j]classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};
七人酒·2023-09-10 08:41

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

文章目录前言一、70.爬楼梯（进阶）二、322.零钱兑换三、279.完全平方数总结前言完全背包；一、70.爬楼梯（进阶）第44天的blog里面有提到这个题目，本质上还是完全背包；另外，例子中有重复，所以是排列
愚者__·2023-09-09 23:51

代码随想录算法训练营19期第45天

每一步可以走多次，这是完全背包，内循环需遍历物品要从前向后遍历用时：45分钟322.零钱兑换视频讲解：动态规划之完全背包，装满背包最少的物品件数是多少？|LeetCode：322
DWcsdnNET·2023-09-09 14:51

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

文章目录70.爬楼梯(进阶)(求排列方法数)思路分析代码实现322.零钱兑换(求等于背包重量的最小物品数)思路分析代码实现思考总结279.完全平方数(求等于背包重量的最小物品数)思路分析代码实现70.爬楼梯
3分16秒·2023-09-09 10:31

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

本文章代码以c++为例！一、力扣第70题：爬楼梯题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶#思路之前讲这道题目的时候，因为还没有讲背包问题，所以就只
xk.77·2023-09-09 05:14

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

70.爬楼梯完全背包版本classSolution:defclimbStairs(self,n:int)->int:#dp=[0]*(n+1)#dp[0]=1#dp[1]=1#foriinrange(2,n+1):#dp[i]=dp[i-1]+dp[i-2]#returndp[n]dp=[0]*(n+1)dp[0]=1forjinrange(n+1):foriin[1,2]:ifj>=i:dp[j
fof920·2023-09-08 14:59

LeetCode题目分类

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

【LeetCode-面试经典150题-day20】

目录70.爬楼梯198.打家劫舍139.单词拆分322.零钱兑换300.最长递增子序列70.爬楼梯题意：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。
badgirl-bb·2023-09-03 22:27

【动态规划】322. 零钱兑换

322.零钱兑换动态规划-自顶向下定义要凑出金额n至少要dp(coins,n)个硬币确定basecase目标金额为0返回0确定状态也就是原问题和子问题中的变量，你每次抽取一个硬币，都会导致目标金额减少，
luzhoushili·2023-09-03 11:31

【LeetCode 热题 100】动态规划 专题（动态规划 ==＞ 找子问题！）

from：https://leetcode.cn/studyplan/top-100-liked/文章目录70.爬楼梯118.杨辉三角198.打家劫舍（线性DP，维护两个状态：偷/不偷）279.完全平方数322
联系丝信·2023-09-02 23:53

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

文章目录70.爬楼梯(进阶)322.零钱兑换二维数组滚动数组279.完全平方数70.爬楼梯(进阶)题目链接|理论基础以完全背包的思路来解题，正如组合总和Ⅳ中提到的一样。
Kolbe_Huang·2023-08-31 10:28

周复盘2

2019.2.25-2019.3.3周复盘1.早起25日早上5：5426日早上5：4727日早上5：4028日早上5：383月1日早上5：382日早上5：403日早上5：322.听考虫四级寒假班课补：听力
Bqv丶它不想做功·2023-08-30 15:50

day45 动规.p7

public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};```-322
_whiteby·2023-08-29 23:59

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

leetcode70.爬楼梯题目链接：70.爬楼梯-力扣（LeetCode）本题可以用背包问题来解决，就相当于楼顶是背包，台阶是物品，相当于之前写法的进阶版。代码实现classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};leet
只当小白脸·2023-08-29 11:35

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

70.爬楼梯-力扣（LeetCode）状态：查看思路后AC。除了常规的可以爬一或二级台阶，当题目稍微修改一下，变成可以爬m级台阶，之前的DP思路就有局限（dp[i]=dp[i-1]+dp[i-2），为了通杀这类问题，可以将题目转换为完全背包问题，可以爬的楼梯级数就是背包中的物品，楼梯总数就是背包，注意例如五级台阶1，2，2和2，2，1是不同的方法，所以类比昨天的组合总数问题，需要先遍历背包，再遍历
寡悔·2023-08-29 10:10

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

70.爬楼梯（进阶）1.代码展示//70.爬楼梯intclimbStairs(intn){vectordp(n+1,0);//dp[j]的含义是爬到j层高的楼梯有多少种方法dp[0]=1;for(intj=0;j=i)dp[j]+=dp[j-i];}}returndp[n];}2.本题小节思考：通过题意可以知道本题是完全背包求方法次数的排序问题，因此先遍历背包容量（台阶数），再遍历物品（每次可以爬
凯670·2023-08-28 23:40

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

代码随想录算法训练营第四十五天|70.爬楼梯（进阶），322.零钱兑换，279.完全平方数70.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）题目链接一步一个台阶，两个台阶，三个台阶
S_allnight_5740·2023-08-28 18:21

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

70.爬楼梯（进阶）文档讲解：代码随想录-70.爬楼梯（进阶）状态：再次回顾。动态规划五部曲：确定dp数组（dptable）以及下标的含义dp[i]的定义为：爬到有i个台阶的楼顶，有dp[i]种方法。确定递推公式dp[i]+=dp[i-j];dp数组如何初始化dp[0]=1;确定遍历顺序求排列，先遍历背包，再遍历物品。（不可以换顺序！）举例推导dp数组:和组合总和一样。本题代码：代码中m表示最多可
FuCosmo·2023-08-28 03:37

复习leetcode

460.LFU缓存31.下一个排列322.零钱兑换662.二叉树最大宽度43.字符串相乘
INGNIGHT·2023-08-27 17:11

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

intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(intj=1;j=i)dp[j]+=dp[j-i];}}returndp[n];}322.零钱兑换（题目链接
_porter·2023-08-26 01:41

LeetCodeHot100:Python 版本之动态规划

70.爬楼梯3.dp数组如何初始化(本题不初始化)4.确定遍历顺序5.举例推导dp数组118.杨辉三角198.打家劫舍279.完全平方数322.零钱兑换139.单词拆分300.最长递增子序列152.乘积最大子数组
小小白2333·2023-08-22 20:57

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

96.不同的二叉搜索树01背包理论基础01背包理论基础（滚动数组）416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零完全背包理论基础518.零钱兑换II377.组合总和Ⅳ322
Nightmarel·2023-08-21 08:53

leetcode 322. 零钱兑换

本题属于完全背包问题，但要求最少的硬币个数。于是设定dp数组的含义dp[i]:总金额为i时，能凑成i的最少硬币个数。需要注意初始化dp数组时，除0以外的其他地方需要初始化为INT_MAX以保证在递推过程中能被正确的覆盖。代码如下：classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX)
jay神·2023-08-19 05:23

322. Coin change

注意点:边界条件的确认初始化用Inf(除了0位置)返回值是否为inf的判断递推公式为min(res[money],1+res[money-coin])函数内部先判断money是否大于等于coindefcoinChange(self,coins,amount):""":typecoins:List[int]:typeamount:int:rtype:int"""#边界条件确认ifamountlen(
poteman·2023-08-17 16:02

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

classSolution{public:intclimbStairs(intn){vectordp(n,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322
m0_59090532·2023-08-17 06:26

力扣 322. 零钱兑换

题目来源：https://leetcode.cn/problems/coin-change/description/C++题解（来源代码随想录）：题目中说每种硬币的数量是无限的，可以看出是典型的完全背包问题。动规五部曲分析如下：确定dp数组以及下标的含义。dp[j]：凑足总额为j所需钱币的最少个数为dp[j]确定递推公式。凑足总额为j-coins[i]的最少个数为dp[j-coins[i]]，那么
江湖人称贺行风·2023-08-15 23:18

【C语言】字母转换大小写的三种方法

目录方法一：库函数法1.小写转换大写：toupper()函数2.大写转换小写：tolower()函数方法二：自定义函数加减32法1.小写转换大写：字符数据减322.大写转换小写：字符数据加32方法三：自定义函数位运算法大小写转换
修修修也·2023-08-15 13:19

代码随想录算法训练营第45天｜动态规划part07

8.11周五70.爬楼梯（进阶）322.零钱兑换279.完全平方数详细布置70.爬楼梯（进阶）题目：一次可爬1或2个台阶，问n个台阶有多少种方式题解：1、转换为完全背包问题，nums=[1,2],target
ziyego·2023-08-13 21:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他