动态规划—背包问题

LeetCode 75| 双指针

目录283移动零392判断子序列双指针动态规划11盛最多水的容器1679K和数对的最大数目283移动零指针j之前的都为非0元素，之后的全部置为0classSolution{public:voidmoveZeroes
魔法恐龙: )·2023-12-31 03:45

代码随想Day48 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍这一题用动态规划五步：1.dp[i]：到位置i，获得的最大金额；2.递推：当前位置偷：dp[i-2]+nums[i]；当前位置不偷：dp[i-1]；dp[i]=max(偷，不偷)；3.初始化
tiger2_2·2023-12-31 02:31

183.【2023年华为OD机试真题（C卷）】虚拟游戏理财（动态规划dp实现Java&Python&C++&JS）

文章目录183.【2023年华为OD机试真题（C卷）】虚拟游戏理财（动态规划dp实现Java&Python&C++&JS）
一见已难忘·2023-12-31 02:47

算法设计与分析复习笔记第三章动态规划

第三章动态规划最短路径将待求解问题分解为若干子问题，通过子问题的解得到原问题的解，这是问题求解的有效途径。但是如何实施分解？
三角恐龙·2023-12-30 23:14

Leetcode算法系列| 5. 最长回文子串

目录1.题目2.题解C#解法一：暴力法C#解法二：动态规划C#解法三：中心扩展法C#解法四：马拉车算法1.题目给你一个字符串s，找到s中最长的回文子串。
游戏开发小Y·2023-12-30 23:13

【算法学习】路径问题-动态规划

前言在动态规划中存在一些路径问题很值得深究。比如给出一个二维的表格，到达特定位置时想要表达出的状态是什么，如何通过迭代方程得到的。重点就是将题目的信息转换为动态方程解的过程。
柒海啦·2023-12-30 23:05

【滑动窗口】【差分数组】C++算法：K 连续位的最小翻转次数

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口差分数组LeetCode995:K连续位的最小翻转次数给定一个二进制数组nums和一个整数k。
闻缺陷则喜何志丹·2023-12-30 20:11

【滑动窗口】【二分查找】C++算法：和至少为 K 的最短子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口有序向量二分查找LeetCode862:和至少为K的最短子数组给你一个整数数组nums和一个整数k，找出
闻缺陷则喜何志丹·2023-12-30 20:40

【map】【滑动窗口】C++算法：最小区间

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口map题目LeetCode:632你有k个非递减排列的整数列表。
闻缺陷则喜何志丹·2023-12-30 20:39

区间DP详解，思路分析，OJ详解

的分析状态设计状态转移时间复杂度翻译成递推OJ详解P1880[NOI1995]石子合并记忆化搜索版本递推版本HDUDireWolfMultiplicationPuzzlePolygon总结前言区间dp属于动态规划中一类比较好理解的问题
EQUINOX1·2023-12-30 20:09

【滑动窗口】C++算法：K 个不同整数的子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口LeetCoe992K个不同整数的子数组给定一个正整数数组nums和一个整数k，返回nums中「好子数组
闻缺陷则喜何志丹·2023-12-30 20:07

动态规划：最优二叉搜索树

给定一个序列有n个有序且各不相同的键，集合表示在K中成功的搜索的概率;为n+1个不同的哑键，表示所有在和之间的值，表示不成功的搜索的概率.创建二叉搜索树，使得其期望搜索花费最小。一个例子最优子结构如果一棵最优二叉搜索树T的子树T’含有键那么这个子树T’肯定是子问题键和哑键的最优解。(利用反证法证明)重叠子问题解决思路:递归解释为什么要加w(i,r-1)与w(r+1,j)当一颗子树成为结点的子树时，
十有久诚·2023-12-30 16:56

【动态规划】12简单多状态dp问题_打家劫舍II_C++ （medium）

题目链接：leetcode打家劫舍II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在不触动警报装置的情况下，能够偷窃到的最高金额。由题可得：第一个房屋和最后一个房屋是紧挨着的如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警（所以不能偷相邻的位置）我们用示例二分析：因为第一个房屋和最后一个房屋是紧挨着的所以如果我们在这里选了第
吃不胖的熊猫·2023-12-30 15:55

剑指 Offer（第2版）面试题 60：n 个骰子的点数

剑指Offer（第2版）面试题60：n个骰子的点数剑指Offer（第2版）面试题60：n个骰子的点数解法1：递归解法2：动态规划剑指Offer（第2版）面试题60：n个骰子的点数题目来源：80.骰子的点数解法
UestcXiye·2023-12-30 13:47

数据结构与算法之美学习笔记：42 | 动态规划实战：如何实现搜索引擎中的拼写纠错功能？

目录前言如何量化两个字符串的相似度？如何编程计算莱文斯坦距离？如何编程计算最长公共子串长度？解答开篇前言本节课程思维导图：利用Trie树，可以实现搜索引擎的关键词提示功能，这样可以节省用户输入搜索关键词的时间。实际上，搜索引擎在用户体验方面的优化还有很多，比如你可能经常会用的拼写纠错功能。当你在搜索框中，一不小心输错单词时，搜索引擎会非常智能地检测出你的拼写错误，并且用对应的正确单词来进行搜索。作
浊酒南街·2023-12-30 12:26

【c++】leetcode70 爬楼梯

1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶2.解法动态规划的来源,fn=fn-1+fn-2.classSolution
wait a minutes·2023-12-30 11:33

Leetcode 62 不同路径

机器人试图达到网格的右下角（在下图中标记为“Finish”）要求：机器人只能向右走或向下走目标：从起始位置走到终止位置有多少种路径解题思路：我们采用动态规划的思路来求解。
庄园特聘拆椅狂魔·2023-12-30 11:01

DP进阶之路——不同路径问题

示例1：输入：m=3,n=7输出：28我们可以已知的是，其实动态规划是一种从dfs开始-》dfs剪枝-》动态规格的优化过程。这个题目其实我们可用dfs尝试classSolutio
Maodo_·2023-12-30 10:29

leetcode——打家劫舍问题汇总

本章汇总一下leetcode中的打家劫舍问题，使用经典动态规划算法求解。1、梦开始的地方——打家劫舍（★）本题关键点就是不能在相邻房屋偷东西。
我真的很帅阿·2023-12-30 10:59

leetcode——背包问题汇总

本章来汇总一下leetcode中做过的背包问题，包括0-1背包和完全背包。背包问题的通常形式为：有N件物品和一个最多能背重量为W的背包。
我真的很帅阿·2023-12-30 10:58

DP进阶之路——01背包问题

题目链接：题目页面小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。输入描述第一行包含两个正整数，
Maodo_·2023-12-30 10:56

leetcode 338. 比特位计数

2023.12.28简单的动态规划问题。首先明确：当前为奇数时，比特数=当前数除以2的比特数；当前数为偶数时，比特数=当前数-1的比特数加上一。
我真的很帅阿·2023-12-30 10:56

【算法】【动规】双数组系列问题

文章目录跳转汇总链接4.1最长公共子序列4.2不相交的线4.3不同的子序列(hard)跳转汇总链接动态规划算法汇总链接4.1最长公共子序列题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
TTang-sq·2023-12-30 09:10

【动态规划】斐波那契数列模型

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）前言算法原理1.状态表示是什么？dp表(一维数组)里面的值所表示的含义怎么来？（1）：题目要求（2）：经验+题目要求(3):分析问题的过程中，发现重复子问题2.状态转移方程dp[i]=?3.初始化保证填表的时候不越界4.填表顺序为了填写当前状态的时候，所需要的状态已经计算过了5.返回值题目要求+
cefler·2023-12-30 08:22

【动态规划】路径问题

欢迎来到Cefler的博客博客主页：那个传说中的man的主页个人专栏：题目解析推荐文章：题目大解析（3）目录不同路径I不同路径II礼物的最大价值不同路径I原题链接：不同路径mycode:classSolution{public:intuniquePaths(intm,intn){vector>dp(m+1,vector(n+1));dp[0][1]=1;for(inti=1;i>&obstacle
cefler·2023-12-30 08:22

最大子段和（动态规划C++）(计算机算法设计与分析 王晓东著 第5版)

最大子段和（动态规划C++）问题描述给定由n个整数（可能为负整数）组成的序列a1,a2,…,an，求该序列形如∑k=ijak\displaystyle\sum_{k=i}^{j}a_kk=i∑jak的子段和的最大值
Corey James·2023-12-30 05:58

代码随想录:动态规划|子序列问题全集

希望通过这篇文章能看到你的收获和感悟，或许你有更好的理解与建议与我沟通交流，希望能看到你的留言，即使一句话也非常有意义300.最长递增子序列序列可以不连续，但严格递增动态规划6部曲：1.问题分析与转化类比背包问题物品
凌十一·2023-12-30 05:19

代码随想录:动态规划｜309.最佳买卖股票时机含冷冻期&714. 买卖股票的最佳时机含手续费

希望通过这篇文章能看到你的收获和感悟，或许你有更好的理解与建议与我沟通交流，希望能看到你的留言，即使一句话也非常有意义309.BestTimetoBuyandSellStockwithCooldown股票问题的核心：分清楚状态和状态如何转化的。dp存储状态：持有和不持有的两个状态，细分为4个状态。持有状态:0.今天买入或已经买入不持有状态:1.今天卖出2.冷冻期(昨日卖出)3.过了冷冻期(早已卖出
凌十一·2023-12-30 04:49

【强化学习】动态规划算法实践

文章目录【强化学习】动态规划算法实践一.实验过程1.1Environment1.2PolicyIteration1.3PolicyEvaluation1.4PolicyImprovement1.5ValueIteration
如果皮卡会coding·2023-12-30 04:44

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。
初霁i·2023-12-30 02:14

leetcode每日一题40

97.交错字符串不能用双指针，因为如果si和ti是同一个字母的话，就没法继续遍历因此需要用动态规划（dfs容易超时确定dp数组（dptable）以及下标的含义dp[i][j]：s的前i个字符和t的前j个字符是否能组成给定字符串的前
CodingJazz·2023-12-30 00:29

算法的四大思想之一：动态规划

一、动态规划什么是动态规划？
summer_west_fish·2023-12-29 23:18

【代码随想录】刷题笔记Day40

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！
小涛44·2023-12-29 22:40

【数据结构】动态规划

3.动态规划的基本步骤：1）找出最优解性质，并刻画起结构特征。（寻找最优解的子问题结构）2）递归的定义最优值（根据子问题结构建立问题的递
Hsianus·2023-12-29 22:35

分支限界法求解01背包(优先队列)【java】

实验内容：运用分支限界法解决0-1背包问题实验目的：分支限界法按广度优先策略遍历问题的解空间树，在遍历过程中,对已经处理的每一个结点根据限界函数估算目标函数的可能取值，从中选取使目标函数取得极值的结点优先进行广度忧先搜索
小俱的一步步·2023-12-29 18:21

动态规划解01背包(java)限时版(dddd)

importjava.util.Arrays;publicclassSolution3{publicintpack01(int[]wt,int[]val,intcapacity){if(capacity0;i--){if(dp[i][j]>dp[i-1][j]){res[i-1]=1;j=j-wt[i-1];}if(j<=0){break;}}System.out.println("解向量："+A
小俱的一步步·2023-12-29 18:21

斐波那契数（动态规划，附带递归版本） 详细讲解动态规划的思路

题目：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：n=4输
不染_是非·2023-12-29 17:52

算法设计与分析复习笔记第四章贪心算法

目录贪心算法的概念最小生成树Prim算法Kruskal算法0-1背包问题单源最短路径Dijkstra（迪杰斯特拉）算法活动安排问题最优装载问题旅行商问题贪心算法的概念贪心算法的适用情形设待求解问题有N个输入
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记第五章回溯法

目录回溯法的算法框架0-1背包问题n后问题最优装载问题旅行商问题回溯法的算法框架几种搜索方法状态空间的搜索实际上是一种树的搜索，常用的方法有：广度优先的搜索从初始状态开始，逐层地进行搜索。
三角恐龙·2023-12-29 16:57

跳跃游戏2

解题思路1.使用动态规划，dp[i]代表从
Jimhou·2023-12-29 16:38

74 BFS和动态规划解完全平方数

问题描述：给定正整数n，找到若干个完全平方数(比如1,4,9,16)使得他们的和等于n，你需要让组成和的完全平方数的个数最少。给你一个整数，返回和为n的完全平方数的最少数量，完全平方数是一个整数，其值等于另一个蒸熟的平方，换句话说，其值等于一个整数自乘的乘积。DFS求解：定义动态数组dp[i]表示找到若干完全平方数的，其和等于n的最小数量，可基于sqrt(n)+1这个范围内遍历完全平方数publi
布林组-？·2023-12-29 16:02

【算法】【动规】最长斐波那契子序列的长度

跳转汇总链接动态规划算法汇总链接2.6最长的斐波那契子序列的长度题目链接如果序列X_1,X_2,…,X_n满足下列条件，就说它是斐波那契式的：n>=3对于所有i+2，作为绑定，存在哈希表中。
TTang-sq·2023-12-29 14:58

【算法】【动规】 最长等差数列

跳转汇总链接动态规划算法汇总链接2.7最长等差数列题目链接给你一个整数数组nums，返回nums中最长等差子序列的长度。
TTang-sq·2023-12-29 14:58

【算法】【动规】最长定差子序列，大数组优化！！

跳转汇总链接动态规划算法汇总链接优化在后面！
TTang-sq·2023-12-29 14:58

【算法】【动规】回文串系列问题

文章目录跳转汇总链接子串部分3.1回文子串3.2最长回文子串3.3分割回文串IV3.4分割回文串II(hard)子序列部分3.5最长回文子序列3.6让字符串成为回文串的最少插入次数跳转汇总链接动态规划算法汇总链接子串部分
TTang-sq·2023-12-29 14:26

Leet-动态规划题目专训

今天开始利用，记录利特口德的题目思路，感想，和解决方案。希望能有所收获。（采用这种文章的方式也是督促自己吧）
海浣·2023-12-29 14:25

算法设计与分析实验报告-分支限界法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:09

算法设计与分析实验报告-贪心算法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:39

算法每日一题：美丽塔2 | 单调栈 | 动态规划 | 抛物线

今天的每日一题超级不简单哦！题目：leetcode2866给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。如果以下条件满足，我们称这些塔是美丽的：1maxHeights){intn=maxHeights.size();longres=0;long[]prefix=newlong[n];long[]suffix
星恒star·2023-12-29 09:30

数据结构与算法之美学习笔记：41 | 动态规划理论：一篇文章带你彻底搞懂最优子结构、无后效性和重复子问题

目录前言“一个模型三个特征”理论讲解“一个模型三个特征”实例剖析两种动态规划解题思路总结四种算法思想比较分析内容小结前言本节课程思维导图：今天，我主要讲动态规划的一些理论知识。
浊酒南街·2023-12-29 07:16
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他