OJ_动态规划

代码随想录算法训练营第四十八天 | LeetCode 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

股票买卖问题是动态规划解决的比较经典的一系列，可能这题也能用贪心或者别的思路解决，但这些只能解决
Hsu琛君珩·2023-11-09 14:11

目前学习内容规划目标

acwing提高课动态规划基本学完65/6865/6865/68搜索没学0/250/250/25图论快学完了42/5842/5842/58数据结构快学完了15/2115/2115/21数学没学0/350
前路无畅·2023-11-09 14:51

【数据结构】--oj_合并两个有序链表（详解）

目录方法一：无头结点的方法方法二：有头结点的方法题述：已给函数头：structListNode*mergeTwoLists(structListNode*l1,structListNode*l2)已给出链表的结构体定义：structListNode{structListNode*next;intval;};已知l1、l2分别指向两个链表要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过
姜暮、·2023-11-09 12:51

力扣第674题 最长连续递增序列 C++ 动态规划 + 贪心 附Java代码

题目674.最长连续递增序列简单相关标签数组给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l&nums){if(nums.size()dp(nums.size(),1);//创建一个dp数组，用于存储以nums[i]结尾的最长连续递增子序列的长度，默认初始为1intans=0;//初始化最长连续递增子序列的长度为0for(inti
冷yan~·2023-11-09 10:06

力扣第1143题 最长公共子序列 c++ 动态规划 附Java代码 注释版

题目1143.最长公共子序列中等相关标签字符串动态规划给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
冷yan~·2023-11-09 10:06

力扣第300题 最长递增子序列 c++ 动态规划题 附Java代码

题目300.最长递增子序列中等相关标签数组二分查找动态规划给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
冷yan~·2023-11-09 10:35

力扣第718题 最长重复子数组 c++ 动态规划 + 滚动数组优化 附Java代码

题目718.最长重复子数组中等相关标签数组二分查找动态规划滑动窗口哈希函数滚动哈希给两个整数数组nums1和nums2，返回两个数组中公共的、长度最长的子数组的长度。
冷yan~·2023-11-09 10:03

最大连续子数组

这个问题有多种解决方法，其中包括暴力解法、分治法和动态规划等。
wniuniu_·2023-11-09 07:27

leetcode 62.不同路径 python 解法

python解法Step1.先对每个格子赋值，第一行和第一列为1其余格子为0Step2.动态规划处理classSolution:defuniquePaths(self,m:int,n:int)
计算机量子狗·2023-11-09 07:26

LeetCode 63. 不同路径 II

题目链接https://leetcode.cn/problems/unique-paths-ii/description/动态规划算法：与上一题62一样，只是多了石头挡路classSolution{publicintuniquePathsWithObstacles
一般路过糸.·2023-11-09 07:48

LeetCode 62. 不同路径

题目链接https://leetcode.cn/problems/unique-paths/动态规划算法classSolution{publicintuniquePaths(intm,intn){int
一般路过糸.·2023-11-09 07:15

代码随想录算法训练营day56| 583. 两个字符串的删除操作、72. 编辑距离

Leetcode583.两个字符串的删除操作题目链接思路：动态规划代码：classSolution{publicintminDistance(Stringword1,Stringword2){//dp[
Lixygg·2023-11-09 00:04

代码随想录day56｜583. 两个字符串的删除操作｜72. 编辑距离｜编辑距离总结篇｜Golang

代码随想录day56考试周了解一下目录代码随想录day56583.两个字符串的删除操作72.编辑距离动态规划之编辑距离总结篇583.两个字符串的删除操作思路动态规划一本题和动态规划：115.不同的子序列相比
编程练习时长两年半·2023-11-09 00:33

代码随想录算法训练营day56 | 583. 两个字符串的删除操作，72. 编辑距离，编辑距离总结篇

代码随想录算法训练营day56|583.两个字符串的删除操作，72.编辑距离，编辑距离总结篇583.两个字符串的删除操作解法一：动态规划解法二：计算最长公共子序列，然后用数组长度减掉子序列长度72.编辑距离解法一
小鲨鱼冲冲冲·2023-11-09 00:22

day57【动态规划】647.回文子串 516.最长回文子序列

文章目录647.回文子串516.最长回文子序列647.回文子串力扣题目链接代码随想录讲解题意：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"
xuwuuu·2023-11-08 22:28

[动态规划] (十四) 简单多状态 LeetCode LCR 091.粉刷房子

[动态规划](十四)简单多状态LeetCodeLCR091.粉刷房子文章目录[动态规划](十四)简单多状态LeetCodeLCR091.粉刷房子题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值代码实现总结
clamdown2021·2023-11-08 22:22

[动态规划] (十二) 简单多状态 LeetCode 213.打家劫舍II

[动态规划](十二)简单多状态:LeetCode213.打家劫舍II文章目录[动态规划](十二)简单多状态:LeetCode213.打家劫舍II题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值提醒代码实现总结
clamdown2021·2023-11-08 22:22

[动态规划] (十一) 简单多状态 LeetCode 面试题17.16.按摩师 和 198.打家劫舍

[动态规划](十一)简单多状态:LeetCode面试题17.16.按摩师和198.打家劫舍文章目录[动态规划](十一)简单多状态:LeetCode面试题17.16.按摩师和198.打家劫舍题目分析题目解析状态表示状态转移方程初始化和填表顺序代码实现按摩师打家劫舍总结注
clamdown2021·2023-11-08 22:52

[动态规划] (十三) 简单多状态 LeetCode 740.删除并获得点数

[动态规划](十三)简单多状态:LeetCode740.删除并获得点数文章目录[动态规划](十三)简单多状态:LeetCode740.删除并获得点数题目解析解题思路状态表示状态转移方程初始化和填表顺序返回值代码实现总结
clamdown2021·2023-11-08 22:20

【图书阅读】《Aditya Bhargava-算法图解：像小说一样有趣的算法入门书》

这本书主要讲述了算法基础，包括二分查找、大O表示法、两种基本的数据结构等，后续也面对具体问题时的技巧，例如贪婪算法或动态规划：散列表的应用：图算法；K最近邻算法。该篇博文主要记录阅读完的一些重点回顾！
MengYa_DreamZ·2023-11-08 22:12

动态规划：“以宇换宙”的优雅工艺

在动态规划——经典案例分析中我们提到了斐波那契数列的求解思路。知道动态规划的主要优点是能够在解决问题时避免重复计算，通过利用已经计算过的结果来加速求解过程。
恭仔さん·2023-11-08 15:40

leetcode 221. 最大正方形

2023.11.8本题使用动态规划来做。dp[i][j]数组代表：以坐标[i][j]为左下角，只包含1的正方形的边长最大值。
我真的很帅阿·2023-11-08 12:50

力扣算法-----一刷总结

过去的两个月，中间伴着各种琐事，但还是坚持了下来，走过了数组、链表、哈希表、字符串、双指针、栈和队列、二叉树、回溯算法、贪心算法、以及最后的动态规划和单调栈。
orange121212·2023-11-08 12:39

day42-动态规划2

intn)终止条件是if(i>m||j>n)return0;if(i==m&&j==n)return1;单层递归逻辑是dfs(i+1,j,m,n)+dfs(i,j+1,m,n)计算往下+往右第二种方法：动态规划五部曲
orange121212·2023-11-08 12:09

python运行时间过长怎么优化_Python性能优化的20条建议

不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。2.减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。
weixin_39572764·2023-11-08 08:32

LeetCode刷题总结-动态规划篇

LeetCode刷题总结-动态规划篇本文总结LeetCode上有动态规划的算法题，推荐刷题总数为54道。
阿彬在上路·2023-11-08 06:57

Day 51 动态规划 part17

Day51动态规划part17解题理解6475162道题目647.回文子串516.最长回文子序列解题理解647dp[i][j]：表示区间范围[i,j](左闭右闭)的子串是否是回文子串，如果是dp[i][
wxw154170875·2023-11-08 03:51

动态规划算法实现0-1背包问题Java语言实现

问题介绍：动态规划算法：动态规划（DynamicProgramming）是一种解决多阶段决策问题的优化算法。
罗生门£·2023-11-08 02:15

动态规划

动态规划与分治的区别问题都可以分小为子问题，原问题的解由子问题的最优解构成（最优子结构），要满足最优子结构子问题必须相互独立，也就是说子问题之间不能相互制约；不同之处在于，动态规划求解的问题分出来的子问题有相互重叠的部分
今天你学习了么·2023-11-08 01:04

动态规划设计方法详解最长递增子序列

很多读者反应，就算看了前文动态规划详解，了解了动态规划的套路，也不会写状态转移方程，没有思路，怎么办？本文就借助「最长递增子序列」来讲一种设计动态规划的通用技巧：数学归纳思想。
labuladong·2023-11-08 01:03

电路布线问题动态规划详解（做题思路）

对于电路布线问题，想必学过动态规划的大家都很清除。今天就来讲解一下这个动态规划经典题目。目录问题描述输入分析最优子结构代码问题描述在一块电路板的上、下2端分别有n个接线柱。
姜姜爱学习·2023-11-08 01:31

Unit2_1：动态规划DP

文章目录一、介绍二、0-1背包问题问题描述分析伪代码时间复杂度三、钢条切割问题问题描述分析伪代码过程四、矩阵链乘法背景性质分析案例伪代码一、介绍动态规划类似于分治法,它们都将一个问题划分为更小的子问题最优子结构
轩不丢·2023-11-07 13:08

动态规划：记忆化搜索

滑雪：#include#include#includeusingnamespacestd;constintN=310;intn,m;//网格滑雪场的行和列intf[N][N];//状态转移式inth[N][N];//网格滑雪场intdx[4]={-1,0,1,0};//行(上右下左)intdy[4]={0,1,0,-1};//列(上右下左)intdp(intx,inty){int&v=f[x][y
友纪YuKi·2023-11-07 11:27

动态规划：树形DP

没有上司的舞会：#include#include#includeusingnamespacestd;constintN=6010;intn;inthappy[N];//每个职工的高兴度intf[N][2];//N1表示选这个点，N2表示不选这个点inte[N],ne[N],h[N],idx;//邻接表，用来模拟建一个树boolhas_father[N];//判断当前节点是否有父节点voidadd(
友纪YuKi·2023-11-07 11:26

动态规划：记忆化搜索

滑雪：#include#include#includeusingnamespacestd;constintN=310;intn,m;//网格滑雪场的行和列intf[N][N];//状态转移式inth[N][N];//网格滑雪场intdx[4]={-1,0,1,0};//行(上右下左)intdy[4]={0,1,0,-1};//列(上右下左)intdp(intx,inty){int&v=f[x][y
友纪YuKi·2023-11-07 11:26

详解分治算法

详解分治算法文章目录详解分治算法概念适用条件解题步骤summary时间复杂度分治法-动态规划联系相同点不同点基于分治算法的一些「有名」算法快排和归并排序归并排序的应用数组中的逆序对右侧更小的元素个数summaryTopk
LynnWonderLu·2023-11-07 10:53

代码随想录算法训练营第23期day38|动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录一、动态规划理论基础1.动态规划的解题步骤2.动态规划应该如何debug二、（leetcode509）斐波那契数1.递归解法2.动态规划1）确定dp数组以及下标的含义2）确定递推公式3）dp数组如何初始化
weixin_42179093·2023-11-07 08:26

力扣第122题 买卖股票的最佳时机 Il c++ 动态规划解法 dp思维 股票问题 附Java代码

以前有我贪心解法）贪心解法股票问题2https://blog.csdn.net/jgk666666/article/details/133977668122.买卖股票的最佳时机II中等相关标签贪心数组动态规划给你一个整数数组
冷yan~·2023-11-07 08:46

力扣第337题 打家劫舍 IIl c++ 附Java代码 暴力+记忆递推 或or 动态规划

题目337.打家劫舍III中等相关标签树深度优先搜索动态规划二叉树小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。
冷yan~·2023-11-07 08:45

力扣第213题 打家劫舍|| c++ 附Java代码 将回环转线性 动态规划

题目213.打家劫舍II中等相关标签数组动态规划你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。
冷yan~·2023-11-07 08:15

力扣第121题 买卖股票的最佳时机 c++ 动态规划解法 熟练dp思维 之简单题 附Java代码

在我以前有贪心解法，也可以去参考参考）贪心解法股票问题https://blog.csdn.net/jgk666666/article/details/133978629121.买卖股票的最佳时机简单相关标签数组动态规划给定一个数组
冷yan~·2023-11-07 08:38

leetcode 动态规划专题

动态规划动态规划题型1需要使用排序算法的动态规划leetcode1751leetcode1235leetcode2830leetcode2054
Nahida_nora·2023-11-07 02:27

0动态规划困难 LeetCode1235. 规划兼职工作

1235.规划兼职工作描述你打算利用空闲时间来做兼职工作赚些零花钱。这里有n份兼职工作，每份工作预计从startTime[i]开始到endTime[i]结束，报酬为profit[i]。给你一份兼职工作表，包含开始时间startTime，结束时间endTime和预计报酬profit三个数组，请你计算并返回可以获得的最大报酬。注意，时间上出现重叠的2份工作不能同时进行。如果你选择的工作在时间X结束，那
18阿鲁·2023-11-07 02:27

规划兼职工作 [动态规划+二分查找]

目录1.需要知识1.1sort自定义排序1.2upper_bound()2.题目3.思路4.代码实现5.后记1.需要知识1.1sort自定义排序sort函数有三个参数：sort(start,end,compare);start为需要排序区域的起点；end为需要排序区域的终点;compare为排序方式,可以不指定，此时默认为升序排列。（ps：这个也可以我们自行定义）如果要自行定义的话，如下：​//自
JuneDec02·2023-11-07 02:26

2020-5 leetcode 1235. 规划兼职工作

1.思路：0.动态规划（是基于排好序的job数组进行的），dp[i]代表做第i个工作（包含第i个）之前的工作得到的薪酬1.将工作序号按照结束时间进行排序。然后得到与每个工作不冲突的之前的工作的下标。
畏人心i·2023-11-07 02:25

LeetCode 1235. 规划兼职工作

但是大致的思路一开始就有，在实现时出现了很多问题基本的思路就是动态规划，但是我第一次写的时候，把dp建立在时间上，虽然这样理解起来比较简单，但是当出现某一工作时间跨度过长的情况时，就会造成很多的重复操作
ky0uma·2023-11-07 01:53

leetcode1235. 规划兼职工作

1235.规划兼职工作动态规划dpdp[i]=max(dp[i−1],dp[k]+profit[i−1])dp[i]=max(dp[i−1],dp[k]+profit[i−1])dp[i]=max(dp
ZnS_oscar·2023-11-07 01:53

LeetCode 1235 规划兼职工作[动态规划 二分查找] HERODING的LeetCode之路

解题思路：一道非常实用的动态规划题型，首先将时间信息、利润放入同一数组中，数组中每一项就代表每份工作的三个属性，按照结束时间对数组进行排序，同时也对结束数组进行从小到大排序，这里为什么不按照开始时间进行排序呢
HERODING77·2023-11-07 01:52

代码随想录第四十二天 | 0-1背包理论基础：二维dp矩阵 01背包，一维dp数组 01背包（滚动数组）（卡玛网 46题）；0-1背包的应用：分割等和子集（416）

进而才需要动态规划的解法来进
Asher Gu·2023-11-07 01:11

代码随想录第四十四天 | 动态规划 完全背包：纯完全背包理论基础（卡码网第52题）；应用（注意遍历顺序）：组合（518），排列（377）

1、动态规划：完全背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Asher Gu·2023-11-07 01:09
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他