Start_动态规划

剑指offer10-I.斐波那契数列

就看了一下题解，题解用的是动态规划的方法：classSo
荔枝味啊～·2023-07-29 02:07

动态规划背包实例--King’s Ruins

#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+100;LLw[N];LLg[N];LLx[N];LLf[N];LLl[N];LLdp[N];LLv[N];voidsolve(){memset(dp,0,sizeof(dp));intn;cin>>n;for(inti=1;i>w[i]>>g[i]>>x[i]>>f[i]>>l[i
Sky逆流而上·2023-07-29 00:30

264. 丑数 II

题目描述：主要思路：利用动态规划的思想，记录235分别乘到了哪里，然后取最小作为新的数字。
why151·2023-07-29 00:28

Leetcode64最小路径和

分析二维动态规划代码classSolution{public:intmin(inta,intb){returna>&grid){intm=grid[0
answerLDA·2023-07-28 22:57

拓扑排序 + 动态规划（每日一题：2050. 并行课程 III）

classSolution{publicintminimumTime(intn,int[][]relations,int[]time){//建图使用List，并统计每个节点的前置节点List[]g=newArrayList[n];//构建拓扑排序图数据结构：List数组Arrays.setAll(g,e->newArrayList());//每个节点可能对应着多个后继结点List数组每个元素为Li
数学超级菜的数学家·2023-07-28 22:37

从【回溯剪枝】到【动态规划】的转化

回溯剪枝和动态规划的区别回溯法是一种暴力搜索的方法，通过枚举所有可能的情况来寻找最优解。动态规划的核心思想是分治和记忆化，将问题分解成子问题并存储每个子问题的解，以避免重复计算。
嘿哈哈哈·2023-07-28 19:26

279. 完全平方数

一开始思路可能是直接给个最接近的完全平方数，然后对剩下的差值进行组装，因为动态规划的原因可以直接知道这个差值用的最少数量。
不爱学习的王小二·2023-07-28 15:53

每周 ARTS 第 30 周

示例：输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1思路：动态规划：dp[i]表示总金额为i时至少需要的硬币个数，初始赋值amou
落英坠露·2023-07-28 14:04

丑数 II（巧妙的动态规划思想）

264.丑数II编写一个程序，找出第n个丑数。丑数就是质因数只包含2,3,5的正整数。示例:输入:n=10输出:12解释:1,2,3,4,5,6,8,9,10,12是前10个丑数。说明:1是丑数。n不超过1690。题解：方法一：暴力法即利用丑数的性质当作“判断“”来解题，因此我们只需要写下如何验证一个数是否是丑数的代码，再加以数组储存每次的丑数，当丑数的数量达到所求时再输出最后一个丑数即可;不过此
向光.·2023-07-28 09:10

264. 丑数 II

解题思路：动态规划，三步
Sun_Sky_Sea·2023-07-28 09:09

LeetCode264——丑数II

：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/ugly-number-ii/题目描述：知识点：动态规划思路一
清風逐尘乀·2023-07-28 09:08

LeetCode[Python] 263. 丑数II

切下一丑数最小值一定为依照上述定义可以使用动态规划进行题解。编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。
咖喱咖喱饭·2023-07-28 09:37

丑数 II-动态规划-(263. 丑数)

二、解题动态规划dp[i]表示第i个丑数，第n个丑数即为dp[n]。最小的丑数是1，因此dp[1]=1；定义三个指针p2，p3，p5，表示
hequnwang10·2023-07-28 09:06

Leetcode动态规划笔记3 丑数 II

丑数II：动态规划在数字问题中的应用给你一个整数n，请你找出并返回第n个丑数。丑数就是只包含质因数2、3和/或5的正整数。
NevarMovin·2023-07-28 09:02

300.最长上升子序列

解题思路动态规划：定义dp[i]为考虑前i个元素，以第i个数字结尾的最长上升子序列的长度，注意nums[i]必须被选取。在计算dp[i]之前，我们已经计算出了dp[0……i-1]的值。
等不了天明等时光·2023-07-28 08:55

力扣 -- 978. 最长湍流子数组

一、题目二、解题步骤下面是用动态规划的思想解决这道题的过程，相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。
高比拜仁0824·2023-07-28 07:55

【动态规划part09】| 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

LeetCode198.打家劫舍链接：198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。publicintrob(int[]nums){//dp[
半夏而凉·2023-07-28 05:54

LeetCode221.Maximal-Square＜最大正方形＞

题目：思路：这题是动态规划，但是不会写。想着判断dp的去了。发现只能这样最大只能判断面积为4的正方形因为只会判断另外三个方格。而要想判断更大的正方形那就需要递归操作了。那肯定会超时了。
Eminste·2023-07-28 03:28

LeetCode91.Decode-Ways＜解码方法＞

题目：思路：关键在于有没有0,其次能不能二位.二位的要求是在1--26的范围内.所以动态规划的时候需要限制.代码是：//codeclassSolution{public:intnumDecodings(
Eminste·2023-07-28 03:58

自己搜的算法题

A、分治策略B、动态规划法C、贪心法D、回溯法回溯法解旅行售货员问题时的解空间树是(B)。子集树B排列树C、深度优先生成树D、广度优先生成树3.下列算法中通常以自底向上的方式求解最优解的是(B)。
爱雨天·2023-07-28 01:04

算法设计复习题及答案（一）

（A）分治策略（B）动态规划法（C）贪心法（D）回溯法4、使用分治法求解不需要满足的条件是（A）。
ChlinRei·2023-07-28 01:26

算法设计复习题及答案（二）

A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是（A）的一搜索方式。
ChlinRei·2023-07-28 01:53

代码随想录算法学习心得 48 | 583.两个字符串的删除操作、72.编辑距离...

这次是两个字符串可以相互删了，动态规划五部曲，分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等
Merry Change·2023-07-27 21:13

代码随想录算法心得 46 | 1143.最长公共子序列、1035.不相交的线、53.最大子序和的动态规划解法...

一、最长公共子序列链接：力扣描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 47 | 392.判断子序列、115.不同的子序列...

思路如下：动态规划五部曲分析如下：1、确定dp数组（dptable）以及下标的含义dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 40 | 139. 单词拆分、背包问题总结...

动态规划五部曲分析如下：1
Merry Change·2023-07-27 21:43

代码随想录算法学习心得 49 | 647.回文子串、516.最长回文子序列...

回文子串是要连续的，回文子序列可不是连续的，回文子串，回文子序列都是动态规划经典题目。思路其实是差不多的，但本题要比求回文子串简单一点，因
Merry Change·2023-07-27 21:09

最小路径和（动态规划）

题目：链接：LeetCode64.最小路径和难度：中等相关博文：剑指Offer47.礼物的最大价值（动态规划）给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小
WorldMaya·2023-07-27 21:58

背包问题总结

目录01背包完全背包总结背包问题算是动态规划的经典问题了，一定要记住动规五部曲1.定义dp数组2.确定递推公式3.初始化4.确定遍历顺序5.验证01背包关于01背包就是给定背包的容量和每个的物品价值，一个物品只能放一次
半夏而凉·2023-07-27 20:35

【leetcode】动态规划-不同路径

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下示例3：输
码农研究僧·2023-07-27 20:23

LeetCode第 N 个泰波那契数 (认识动态规划)

认识动态规划编写代码代码空间优化链接:第N个泰波那契数编写代码classSolution{public:inttribonacci(intn){if(n==0){return0;}else{if(n==
Fre丸子_·2023-07-27 20:23

LeetCode常见题型——动态规划

1.算法思想动态规划（DynamicProgramming,DP)主要用来查找有很多子问题的最优解。
贫道绝缘子·2023-07-27 20:53

LeetCode动态规划01背包问题——494.目标和

题目描述：494.目标和https://leetcode.cn/problems/target-sum/给你一个整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加'+'，在1之前添加'-'，然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表
十八岁讨厌Java·2023-07-27 20:53

动态规划——生成括号（leetcode）

什么是动态规划动态规划和分治算法有共同点，都是把大问题分成子问题。但是分治算法是分成子问题之后再合并得到最终结果。而动态规划则是算出子问题并保存，使得更大的问题不需要重复计算。
硕硕爱吃西红柿·2023-07-27 20:53

Leetcode-动态规划

文章目录八、动态规划1.斐波那契数列2.青蛙跳台阶问题3.最小路径和4.最少的硬币数目5.股票的最大利润6.买卖股票的最佳时机II7.买卖股票的最佳时机III（多看）8.N皇后9.岛屿数量10.最长公共子序列
小黑爱上排骨·2023-07-27 20:23

【LeetCode刷题】动态规划实战——0-1背包问题（附Python代码）

1.理论基础动态规划是一种用空间换时间的方法，如果需要重复计算某个数，就把它记下来，以避免重复运算。——by左神适用范围：结果仅与状态有关，与达到该状态的路径无关。
D2O·2023-07-27 20:22

【LeetCode刷题】动态规划实战——完全背包问题（附Python代码）

文章目录1.完全背包与0-1背包对比2.完全背包的排列与组合3.与LeetCode上与完全背包相关的题目3.1[518零钱兑换②](https://leetcode.cn/problems/coin-change-2/)3.2[377组合总和④](https://leetcode.cn/problems/combination-sum-iv/)3.3[爬楼梯](https://leetcode.c
D2O·2023-07-27 20:22

Leetcode刷题笔记-动态规划

按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master目录动态规划1.最小花费爬楼梯题目
BRAND-NEO·2023-07-27 20:22

LeetCode三步问题（动态规划）

LeetCode三步问题（动态规划）编写代码代码优化链接:三步问题编写代码classSolution{public:intwaysToStep(intn){if(n==1||n==2)returnn;vectordp
Fre丸子_·2023-07-27 20:52

LeetCode 第7天 动态规划 （回文子串 ）python

以下题目来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束
又南又难·2023-07-27 20:52

c++11/c++98动态规划入门第5课，经典DP问题 --- 区间

第1题取数问题查看测评数据信息有一排N个数，你和小明2个人玩游戏，每个人轮流从2端取数，每次可以从左或右取，不能从中间取。你取的所有的数的和是你的得分，小明取的所有的数的和是小明的得分。如果你先取，你最多比小明多得多少分？输入格式第一行：一个整数n，范围在[0,100]。第二行：n个整数，每个数范围在[1,10000]。输出格式小明足够聪明时，你最多多得的分数。输入/输出例子1输入：43291输出
强国豪，林中霖·2023-07-27 19:00

2023牛客暑期多校训练营2 补题

FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知
秦马·2023-07-27 17:14

爬楼梯（动态规划、递归、斐波那契公式）

解答1.递归法最后一次计算分两种情况：最后一次上一级台阶，或者最后一次上两级台阶。所以f(n)=f(n-1)+f(n-2)f(n-1)是最后一次上一级台阶，即第n-1阶到第n阶，在最后一次上台阶之前的次数和；f(n-2)是最后一次上两级台阶，即第n-2阶到第n阶，在最后一次上台阶之前的次数和。classSolution(object):defclimbStairs(self,n:int)->int
大鹅向东游·2023-07-27 17:15

Java算法：牛客网快手笔试真题算法Java版1-36题

题号题目知识点难度通过率KS1获得最多的奖金数组贪心中等21.23%KS2将满二叉树转换为求和树递归模拟简单25.24%KS3搭积木排序动态规划较难16.35%KS4最少数量货物装箱问题动态规划贪心中等
DougLeaMrConcurrency·2023-07-27 16:51

64. 最小路径和

题目链接：力扣解题思路：动态规划定义状态：dp[i][j]，表示从(i,j)到右下角的最小路径和初始状态和边界情况：根据状态的定义，最后一行以及最后一列达到右下角的路径都只有一种，向右或者向左，所以，初始状态为
风之旅@·2023-07-27 15:21

62. 不同路径

题目链接：力扣解法一：动态规划定义状态：对于m*n的网络，从最后一行到右下角，以及从最后一列到右下角，都只有一条不同路径：一直向右或一直向下，所以可以定义状态：dp[i][j]，表示从(i,j)到右下角的不同路径数量初始状态和边界情况
风之旅@·2023-07-27 15:20

63. 不同路径 II

题目链接：力扣解题思路：类似于62.不同路径动态规划：定义状态：对于m*n的网络，从最后一行到右下角，以及从最后一列到右下角，都只有一条不同路径：一直向右或一直向下，所以可以定义状态：dp[i][j]，
风之旅@·2023-07-27 15:20

01背包问题------动态规划

你有一个背包，地上一堆物品，挑选一些物品放入背包中，最大能够挑选出来的价值是多少背包可以装满，背包也是可以不必都装满一)01背包问题【模板】01背包_牛客题霸_牛客网(nowcoder.com)1)求这个背包最多可以装多大价值的物品？那么这意味着这个背包可以不用完全装满，那么所能够装的最大价值就是10+4=14，此时装的容量是3，剩余背包容量体积是22)若背包恰好装满，求至多可以装多大价值的物品？
辅助东皇燕双鹰·2023-07-27 12:55

两个数组的dp问题(2)--动态规划

一)交错字符串:97.交错字符串-力扣（LeetCode）一)确定一个状态标识:如果我选择s1的一段区间，再进行选择s2得一段区间那么s3这个字符串的长度就已经固定了预处理:在s1字符串s2字符串和s3字符串前面加上一个虚拟字符，让下标从1开始进行计数如果要是从1号位置开始进行计数的话会变得十分方便s1=""+s1s2=""+s2s3=""+s3状态表示:dp[i][j]就表示s1中的[1，i]区
辅助东皇燕双鹰·2023-07-27 12:54

完全背包--动态规划

一)模板题:完全背包【模板】完全背包_牛客题霸_牛客网(nowcoder.com)第一问:一)定义一个状态表示:dp[i][j]表示从前i个物品中选，总体积不超过j，所有选法中，最大的价值二)根据状态标识推到状态转移方程:根据最后一个位置的状态来划分问题之前做01背包问题的时候我们i位置的值是可以选也是可以不选的，但是在多重背包里面，最有一个位置的值可以不选，可以选择1个，可以选择2个，还可以选择
辅助东皇燕双鹰·2023-07-27 12:46
上一页 113 114 115 116 117 118 119 120 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他