279.

零钱兑换、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

零钱兑换、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

零钱兑换、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

零钱兑换，279.完全平方数

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

零钱兑换 、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

零钱兑换 279. 完全平方数

70.爬楼梯II（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：用完全背包的方法做，比斐波那契数列的做法显得高大上一点。intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(intj=1;j=i)dp[j]+=dp[j-i];}}returndp[n];}322.零钱兑换（题目链接：力扣（LeetCode）官网-全球极客挚爱的
_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

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

LeetCode刷题笔记（算法思想 四）

70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索-数组不可变413.等差数列划分分割整数343.整数拆分279
憨憨阿狗·2023-08-21 07:24

leetcode 279. 完全平方数

2023.8.18与零钱兑换相似，本题属于完全背包问题：完全平方数为物品，整数n为背包。直接上代码：classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;for(inti=1;i*i<=n;i++){for(intj=i*i;j<=n;j++){dp[j]=min(dp[j],dp[j-i*i]+1);}}re
jay神·2023-08-19 05:24

零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）classSolution{public:intclimbStairs(intn){vectordp(n,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amo
m0_59090532·2023-08-17 06:26

力扣 279. 完全平方数

题目来源：https://leetcode.cn/problems/perfect-squares/description/C++题解（来源代码随想录）：动规五部曲分析如下：确定dp数组（dptable）以及下标的含义。dp[j]：和为j的完全平方数的最少数量为dp[j]确定递推公式。dp[j]可以由dp[j-i*i]推出，dp[j-i*i]+1便可以凑成dp[j]。此时我们要选择最小的dp[j]
江湖人称贺行风·2023-08-15 23:49

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

8.11周五70.爬楼梯（进阶）322.零钱兑换279.完全平方数详细布置70.爬楼梯（进阶）题目：一次可爬1或2个台阶，问n个台阶有多少种方式题解：1、转换为完全背包问题，nums=[1,2],target
ziyego·2023-08-13 21:03

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

01背包:背包问题第一讲【练习】01背包:背包问题第二讲（416.分割等和子集）【学习&练习】01背包:背包问题第三讲（416.分割等和子集）完全背包:背包问题第四讲【练习】完全背包:背包问题第五讲（279
宫水三叶的刷题日记·2023-08-11 18:22

零钱兑换 279.完全平方数

今日学习的文章链接，或者视频链接第九章动态规划part07自己看到题目的第一想法看完代码随想录之后的想法70(进阶)classSolution{public:intclimbStairs(intn){//用完全背包的思想vectordp(n+1,0);dp[0]=1;for(inti=0;i=0){dp[i]+=dp[i-j];}}}returndp[n];}};322classSolution{
D调E点。·2023-08-11 09:36

LeetCode 279. 完全平方数

LeetCode279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1<=n<=104思路：找到n之前最大的一个完全平方数j（j*j<=n）
dreamer'~·2023-08-10 03:13

LeetCode 热题 HOT 100

III64.最小路径和62.不同路径56.合并区间55.跳跃游戏75.颜色分类78.子集79.单词搜索406.根据身高重建队列96.不同的二叉搜索树300.最长递增子序列152.乘积最大子数组148.排序链表279
破草·2023-08-10 01:02

力扣279.完全平方数（动态规划）

classSolution{public:intnumSquares(intn){vectorf(n+1);for(inti=1;i<=n;i++){intminn=INT_MAX;for(intj=1;j*j<=i;j++){minn=min(minn,f[i-j*j]);//上一次的&当前数可以找到一个新的更大的平方}f[i]=minn+1;}returnf[n];}};
一只秃头的小熊·2023-08-09 23:29

【LeetCode】279.完全平方数

题目给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1<=n<=10^4解答源代码classSolution{publicintnumSquares(in
Eran_·2023-08-08 06:36

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

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

代码随想录第四十五天|322.零钱兑换、279.完全平方数

322.零钱兑换给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。可以认为每种硬币的数量是无限的。1）确定dp数组及下标含义dp[j]：总额为j所需钱币的最少个数。2）确定递推公式凑足总额为j-coins[i]的最少个数为dp[j-coins[i]]，那么只需要加上一个钱币coins[i]即d
xiaoning__·2023-08-01 11:42

279. 完全平方数

解题思路  这题也是完全背包问题，看看这个容量能被多少个装满而且要最少。一开始思路可能是直接给个最接近的完全平方数，然后对剩下的差值进行组装，因为动态规划的原因可以直接知道这个差值用的最少数量。问题就出在这个差值上面，差值有多有少，可能差值太多导致这个n组成要用掉很多完全平方数。  既然肯定要组装，那就把比它小的完全平方数都遍历一遍然后看看和差值组成数量的和哪个最小（这样就包含了全部情况但也没包含
不爱学习的王小二·2023-07-28 15:53

Day 41 算法记录|动态规划 07

Leecode70.爬楼梯322.零钱兑换279.完全平方数70.爬楼梯将这道题转换为完全背包问题：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？
weixin_44805103·2023-07-26 17:45

Coin Change | 279. Perfect Squares

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

零钱兑换、279.完全平方数

70.爬楼梯dp：爬到i层的方法为dp[i]排列问题：先背包后物品递归：dp[i]+=dp[i-nums[i]]classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=0;i=j){dp[i]+=dp[i-j];}}}returndp[n];}};322.零钱兑换dp：背包大小为i的时候，可以装的方法为d
m0_55100398·2023-07-22 06:07

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

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

零钱兑换，279.完全平方数

70.爬楼梯（进阶）题目链接：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];}};LeetCode322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）思路：求最小数本
yec10·2023-07-14 16:11

力扣 279. 完全平方数

一、题目描述给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9二、题解完全背包问题，n为背包大小，完全平方数为物品，通过动态规划求解，时间复杂度为O(n2)O(n
呦，又写BUG呢·2023-07-14 02:22

[代码随想录]动态规划

不同路径63.不同路径II*343.整数拆分96.不同的二叉搜索树416.分割等和子集1049.最后一块石头的重量II*494.目标和*474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换279
华氏451度。·2023-07-14 01:39

零钱兑换 |279.完全平方数

●70.爬楼梯（进阶）dp[i]:到达i阶梯所需要的方法数classSolution{  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.零钱兑换1.dp[j]
vd_vd·2023-07-13 20:56

零钱兑换 279.完全平方数 139.单词拆分 步骤及C++实现

文章目录完全背包一维dp数组滚动数组518.零钱兑换II377.组合总和Ⅳ70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分多重背包实现方式1实现方式2背包问题总结背包递推公式背包遍历顺序完全背包完全背包的物品数量是无限的
虚假自律就会真自律！·2023-06-21 02:16

leetcode 279.完全平方数

题目描述给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/perfect-squares著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题动态规划
daladalabao·2023-06-18 13:57

零钱兑换 279.完全平方数

目录LeeCode70.爬楼梯LeeCode322.零钱兑换LeeCode279.完全平方数总结LeeCode70.爬楼梯70.爬楼梯-力扣（LeetCode）进阶：题目修改改为：一步一个台阶，两个台阶，三个台阶，.......，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？思路：完全背包问题——1阶，2阶，....m阶就是物品，楼顶就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶
禹泽.·2023-06-10 02:36

动规二刷拉拉

70.爬楼梯746.使用最小花费爬楼梯62.不同路径63.不同路径||343.整数拆分416.分割等和子集1049.最后一块石头的重量494.目标和474.一和零零钱兑换||组合总和IV322.零钱兑换279
胖胖的懒羊羊·2023-06-10 02:56

零钱兑换，279.完全平方数

代码随想录算法训练营第45天|70.爬楼梯（进阶），322.零钱兑换，279.完全平方数70.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）题目链接：70.爬楼梯（进阶），难度：简单
小吴小吴 bug全无·2023-04-15 21:36

零钱兑换, 279.完全平方数

70爬楼梯这道题之前已经做过，是动态规划思想的入门，想要爬上第n层阶梯，看爬上n-1层的方法和n-2层的方法共有多少种，两个相加就是爬上n层阶梯的方法。这里扩展到每次可以爬k层，这样就是一个动态规划问题。因为每次可以爬1-k层，所以把k作为物品，爬到n层作为背包容量，爬的楼梯数k可以重复，所以是个完全背包问题。定义数组dp[i]，dp[i]表示爬上i层阶梯的方法数。初始化dp[0]=1，因为爬上第
m0_65482476·2023-04-15 19:56

零钱兑换，279.完全平方数

@代码随想录算法训练营第45天|动态规划完全背包LeetCode70.爬楼梯（进阶），322.零钱兑换，279.完全平方数70.爬楼梯（进阶）第一遍读题思考完全背包加组合背包，组合背包的递推公式加上完全背包的遍历顺序
算法训练营第十期学员-pluto.·2023-04-14 21:52

零钱兑换 、279.完全平方数

打卡第45天，完全背包应用，补卡补卡，疯狂补卡今日任务●70.爬楼梯（进阶）●322.零钱兑换●279.完全平方数70.爬楼梯（进阶）假设你正在爬楼梯。需要n阶你才能到达楼顶。
jjjj的笔记本·2023-04-10 14:39

零钱兑换, 279.完全平方数

70爬楼梯这道题之前已经做过，是动态规划思想的入门，想要爬上第n层阶梯，看爬上n-1层的方法和n-2层的方法共有多少种，两个相加就是爬上n层阶梯的方法。这里扩展到每次可以爬k层，这样就是一个动态规划问题。因为每次可以爬1-k层，所以把k作为物品，爬到n层作为背包容量，爬的楼梯数k可以重复，所以是个完全背包问题。定义数组dp[i]，dp[i]表示爬上i层阶梯的方法数。初始化dp[0]=1，因为爬上第
石头走到哪里还是石头·2023-04-08 23:01

零钱兑换、279.完全平方数

70.爬楼梯（进阶版）此题一开始学习动态规划的时候就做过，用的类斐波那契的递推公式，本题如果升级难度，将一次只能跨一步或者两步台阶，扩展到一次可以一步、两步、三步……m步，就不能那样做了，可以转化为完全背包的问题。【1-m】是物品的重量和价值，跨到多少节是背包dp数组及下标含义dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法递推公式dp[i]有几种来源，dp[i-1]，dp[i-2]，dp[i
小刘很ok·2023-04-07 18:10

零钱兑换 279.完全平方数

://leetcode.cn/problems/climbing-stairs/题目：322.零钱兑换题目链接：https://leetcode.cn/problems/coin-change/题目：279
$WaVy·2023-04-07 18:02

零钱兑换、 279.完全平方数

动态规划一、爬楼梯（进阶）思路实现代码二、零钱兑换思路实现代码三、完全平方数思路实现代码一、爬楼梯（进阶）一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？思路1.dp[i]：爬到第i个台阶有dp[i]种方法2.递推公式：dp[i]+=dp[i-j]3.初始化：dp[0]=1,其他非零下标的dp数组初始化为04.遍历顺序：先遍历背包再遍历物品（求排列）实现代码
是静淑-·2023-04-07 18:18

零钱兑换、279. 完全平方数。

70.爬楼梯（进阶版）题目链接：力扣题目要求：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶1=weight[i]){dp[j]+=dp[j-weight[i]];}}}returndp[n];}}322.零钱兑换题目链接：力扣题目要求：给你一个整数数组coin
玩复杂点·2023-04-06 06:49

零钱兑换、279.完全平方数

动态规划part0770.爬楼梯（进阶）题目描述思路总结322.零钱兑换题目描述思路C++代码总结279.完全平方数题目描述思路C++代码70.爬楼梯（进阶）题目链接：70.爬楼梯（进阶）参考：https
凌锋lin6·2023-04-05 01:23

算法学习day45

算法学习day451.力扣70.爬楼梯（进阶）1.1分析1.2代码2.力扣322.零钱兑换2.1分析2.2代码3.力扣279.完全平方数3.1分析3.2代码4.参考资料1.力扣70.爬楼梯（进阶）1.1
起一个不存的用户昵称·2023-04-03 10:41

零钱兑换、279. 完全平方数

70.爬楼梯主要思路：复盘之前写的一道题，不过这次是用完全背包的思路易错点：本题dp[i]表示的是台阶为i的排序数代码实现：classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(intj=1;j=i)dp[j]+=dp[j-i];}}returndp[n];}};322.零钱兑换视频讲解主要思路：（1）dp[i]
piolet0016·2023-04-01 12:45

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

day452023/03/17一、爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。分析如下：动规五部曲分析如下：1.确定dp数组以及下标的含义dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法。2.确定递推公式求装满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];本题呢，dp[i]有
Geed20020912·2023-04-01 00:51

零钱兑换 ● 279.完全平方数

70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2
星轨道交·2023-01-23 07:36

01背包与完全背包详解

背包问题文章目录背包问题dp定义关于背包的两个关键点01背包二维先遍历物品先遍历背包一维(倒着遍历防止被重复放入，详解看图)完全背包什么是完全背包问题[279.完全平方数](https://leetcode-cn.com
黑猫爱小鹿·2022-12-24 00:19

leetcode 279：完全平方数

leetcode279：完全平方数279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。
Yingmu__·2022-12-17 06:19
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他