279.

LeetCode——动态规划（四）

刷题顺序及思路来源于代码随想录，网站地址：https://programmercarl.com目录322.零钱兑换-力扣（LeetCode）279.完全平方数-力扣（LeetCode）139.单词拆分-
要向着光·2023-10-07 19:55

零钱兑换 279.完全平方数

代码随想录训练营二刷第四十七天|70.爬楼梯（进阶）322.零钱兑换279.完全平方数一、70.爬楼梯（进阶）题目链接：https://leetcode.cn/problems/climbing-stairs
当年拼却醉颜红·2023-10-07 09:25

代码随想录二刷day45

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣70.爬楼梯二、力扣322.零钱兑换三、力扣279.完全平方数前言一、力扣70.爬楼梯classSolution{publicintclimbStairs
乱世在摸鱼·2023-10-07 09:21

LeetCode 279. 完全平方数 / 牛客：多多的数字组合 / 多多的字符变换

279.完全平方数2021.6.11每日一题题目描述给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。
Zephyr丶J·2023-10-05 11:59

力扣每日一题：279. 完全平方数

目录题目：279.完全平方数示例1示例2提示：解题思路及代码（1）完全背包问题-动态规划（2）动态规划+空间优化（3）BFS题目：279.完全平方数难度：中等题目：给定正整数n，找到若干个完全平方数（比如
暗夜无风·2023-10-05 11:27

279. 完全平方数

2021-06-11LeetCode每日一题链接：https://leetcode-cn.com/problems/perfect-squares/标签：广度优先搜索、数学、动态规划、完全背包问题题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于
秃头哥编程·2023-10-05 11:26

力扣 -- 279. 完全平方数（完全背包问题）

解题步骤：参考代码：未优化代码：classSolution{public:intnumSquares(intn){constintINF=0x3f3f3f3f;intm=sqrt(n);//多开一行，多开一列vector>dp(m+1,vector(n+1));//初始化第一行dp[0][0]=0;for(intj=1;j=i*i){dp[i][j]=min(dp[i][j],dp[i][j-i*
高比仔824·2023-10-04 07:19

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

题目一：322.零钱兑换https://leetcode.cn/problems/coin-change/思路：完全背包问题，求解最小组合数。dp[j]：凑足总额为j所需钱币的最少个数为dp[j]。同时需要确保凑足总金额为0所需钱币的个数一定是0，那么dp[0]=0;注意：本题代码使用先遍历物品（也就是硬币），再遍历背包（amount）代码：classSolution{publicintcoinC
独为我唱·2023-10-02 08:50

LeetCode刷题分类

动态规划509.斐波那契数题解62.不同路径题解63.不同路径II题解70.爬楼梯题解279.完全平方数题解120.三角形最小路径和题解152.乘积最大子数组题解121.买卖股票的最佳时机https:/
Suppose·2023-09-29 15:20

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>>思路和分析可以这样看这道题：完全平方数看成是物品（可以无限件使用），凑成正整数n就是背包，问凑满这个背包最少
呵呵哒(￣▽￣)"·2023-09-29 00:45

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

第九章动态规划part07今日任务：70.爬楼梯（进阶）；322.零钱兑换；279.完全平方数卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：70.爬楼梯（
coisini-robot·2023-09-28 20:13

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

LeetCode刷题笔记（算法思想三）五、分治241.为运算表达式设计优先级96.不同的二叉搜索树95.不同的二叉搜索树II六、搜索BFS1091.二进制矩阵中的最短路径279.完全平方数127.单词接龙
憨憨阿狗·2023-09-27 21:13

零钱兑换 279. 完全平方数

第四十五天|第九章动态规划part0770.爬楼梯（进阶）322.零钱兑换279.完全平方数一、70.爬楼梯（进阶）题目链接：https://leetcode.cn/problems/climbing-stairs
旧日ζั͡ޓއއއ昔年·2023-09-27 17:38

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

目录70.爬楼梯（进阶）思路代码322.零钱兑换思路代码279.完全平方数思路代码70.爬楼梯（进阶）Leetcode思路这道题如果题目改成可以一次爬1阶，2阶，3阶…m阶的话，将会是一个求排列的完全背包问题
enzoherewj·2023-09-27 10:55

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

70.爬楼梯（完全背包进阶）classSolution{public:intclimbStairs(intn){vectorway;way.push_back(1);way.push_back(2);intf[50]={0};f[0]=1;for(intj=0;j=0)f[j]+=f[j-way[i]];}}returnf[n];}};322.零钱兑换classSolution{public:in
white_0629·2023-09-26 10:24

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

#70爬楼梯，用完全背包再做一次：物品数组{1，2}就不用专门弄数组了，就forloopi++就行intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}自己写的时候本来想为step创个数组，联想到数组不太记得了，补充一下数组知识：#322.零钱兑换自己几分钟基本快写出来了，
weixin_51674457·2023-09-24 00:31

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

70.爬楼梯（进阶）classSolution{publicintclimbStairs(intn){int[]dp=newint[n+1];dp[0]=1;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}322.零钱兑换classSolution{publicintcoinChange(int[]coins,in
2301_78266314·2023-09-24 00:29

代码随想录一刷day45

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣70.爬楼梯二、力扣322.零钱兑换三、力扣279.完全平方数前言一、力扣70.爬楼梯classSolution{publicintclimbStairs
乱世在摸鱼·2023-09-22 23:21

Leetcode 279. Perfect Squares

ProblemGivenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,and1
小白菜又菜·2023-09-18 05:45

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

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

零钱兑换 279.完全平方数

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

力扣

53.最大子序和62.不同路径63.不同路径II64.最小路径和70.爬楼梯91.解码方法96.不同的二叉搜索树95.不同的二叉搜索树II120.三角形最小路径和139.单词拆分152.乘积最大子序列279
cwq297·2023-09-14 11:53

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

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

Coin Change, 279. Perfect Squares

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

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

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

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

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

day453.31动态规划第六天70.爬楼梯（进阶）链接:[70.爬楼梯（进阶）(https://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html)思路：322.零钱兑换链接:322.零钱兑换思路：每种硬币的数量是无限的，可以看出是典型的完全背包问题。classSolution{public:intcoinChang
Yu同学.·2023-09-11 14:33

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

零钱兑换 279.完全平方数 139.单词拆分

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

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

零钱兑换 、 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];}};322.零钱兑换求凑一定东西的最小数目：递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j]);一般是在本身和推出
nightcood·2023-09-11 14:32

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

题目链接70.爬楼梯(进阶)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.零钱兑换classSolution{publicintcoinChange(int[]coins,intamou
二木三金l·2023-09-11 14:02

零钱兑换 279.完全平方数

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

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

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

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

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

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

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

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

零钱兑换 279.完全平方数

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

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

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

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

70.爬楼梯开始按感觉做classSolution{publicintclimbStairs(intn){//第一版按感觉做//dp[i]爬到第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.零钱兑换也是一个完全背包问题，但要注意和518.零钱兑
醒醒起来学习·2023-09-11 04:07

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

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

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

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

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

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

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

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

零钱兑换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 热题 100】动态规划 专题（动态规划 ==＞ 找子问题！）

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

279. 完全平方数

279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。
FuzhouJiang·2023-09-02 18:24

4.动态规划（四）

https://leetcode-cn.com/tag/dynamic-programming/题目汇总264.丑数II中等279.完全平方数中等[✔]300.最长上升子序列中等[✔]303.区域和检索
今天柚稚了么·2023-09-02 09:50

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

文章目录70.爬楼梯(进阶)322.零钱兑换二维数组滚动数组279.完全平方数70.爬楼梯(进阶)题目链接|理论基础以完全背包的思路来解题，正如组合总和Ⅳ中提到的一样。
Kolbe_Huang·2023-08-31 10:28
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他