刷题清单2-DP

最新推荐文章于 2024-09-02 07:50:58 发布
最新推荐文章于 2024-09-02 07:50:58 发布
阅读量511 收藏
点赞数 1
分类专栏： 刷题清单 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/IOT_victor/article/details/106598675
版权

最长序列/子数组/子串

978. 最长湍流子数组（DP）https://blog.csdn.net/IOT_victor/article/details/113764230

32. 最长有效括号（DP） https://blog.csdn.net/IOT_victor/article/details/107122284

最大子数组

53. 最大子序和  https://blog.csdn.net/IOT_victor/article/details/105036159

152. 乘积最大子数组  https://blog.csdn.net/IOT_victor/article/details/105569146

1简介

01背包、完全背包、多重背包、二维背包

 一文帮你搞定入门级背包问题（python版）https://zhuanlan.zhihu.com/p/141875095

背包问题系列 https://blog.csdn.net/IOT_victor/article/details/108299482

322.零钱兑换  https://blog.csdn.net/IOT_victor/article/details/105037510 (完全背包)（求最大最小值）

55. 跳跃游戏（DP、贪心） https://blog.csdn.net/IOT_victor/article/details/106336199 （存在型）

1024. 视频拼接（贪心、DP）https://blog.csdn.net/IOT_victor/article/details/109264503

152. 乘积最大子数组 https://blog.csdn.net/IOT_victor/article/details/105569146 （最值型）=

91. 解码方法 https://blog.csdn.net/IOT_victor/article/details/106387806 （划分型）

2坐标型动态规划

674. 最长连续递增序列Longest Continuous Increasing Subsequence https://blog.csdn.net/IOT_victor/article/details/106392290（连续）

相关题：300.最长上升子序列(LIS)  https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）（可以不连续）

 

62. 不同路径 https://blog.csdn.net/IOT_victor/article/details/106333835 （计数型）

63. 不同路径 II https://blog.csdn.net/IOT_victor/article/details/106357858（坐标型）

64. 最小路径和（拓：打印路径） https://blog.csdn.net/IOT_victor/article/details/106402459 （相关题62不同路径）

 

361. 轰炸敌人  https://blog.csdn.net/IOT_victor/article/details/106818802

174. 地下城游戏 https://blog.csdn.net/IOT_victor/article/details/107306668

位操作型

191. 位1的个数（剑指15：二进制中1的个数）  https://blog.csdn.net/IOT_victor/article/details/106864049

3、序列型

序列+状态型

256. 粉刷房子 https://blog.csdn.net/IOT_victor/article/details/106365741 （序列型）

265. 粉刷房子 II https://blog.csdn.net/IOT_victor/article/details/106876812

 

198. 打家劫舍 https://blog.csdn.net/IOT_victor/article/details/105647492

213. 打家劫舍 II https://blog.csdn.net/IOT_victor/article/details/105670580

337.打家劫舍 III（树形DP） https://blog.csdn.net/IOT_victor/article/details/105695318

 

121. 买卖股票的最佳时机（贪心）（只允许完成一笔交易，k=1） https://blog.csdn.net/IOT_victor/article/details/105719979

122. 买卖股票的最佳时机 II （贪心）（买卖任意多次，但任意时刻最多持有一股，k = +infinity）https://blog.csdn.net/IOT_victor/article/details/105742167

III 和 IV一类

123. 买卖股票的最佳时机 III（k = 2） https://blog.csdn.net/IOT_victor/article/details/105759637

188. 买卖股票的最佳时机 IV （k 任意数， 思路II+III） https://blog.csdn.net/IOT_victor/article/details/106905327

均在II 的基础上加约束

309. 最佳买卖股票时机含冷冻期（加冷冻期） https://blog.csdn.net/IOT_victor/article/details/107255385

714. 买卖股票的最佳时机含手续费（加手续费） https://blog.csdn.net/IOT_victor/article/details/107272487

 

最长序列型（实际就是坐标型）

300.最长上升子序列(LIS)  （拓：打印LIS）https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）（可以不连续）

354. 俄罗斯套娃信封问题 (隐晦的LIS) https://blog.csdn.net/IOT_victor/article/details/105606904

 

4、划分型

给定长度为N的序列或字符串，要求划分成若干段（段数不限，或指定K段），每一段满足一定的性质

279. 完全平方数  https://blog.csdn.net/IOT_victor/article/details/106995201

132. 分割回文串 II（132. 分割回文串 II） https://blog.csdn.net/IOT_victor/article/details/107009678

相似题 

131. 分割回文串（返回 s 所有可能的分割方案）

516. 最长回文子序列   https://blog.csdn.net/IOT_victor/article/details/105962157

双指针-5. 最长回文子串（双指针、中心扩展算法）https://blog.csdn.net/IOT_victor/article/details/105961369

 

二分、划分型DP-书籍印刷 · Copy Books https://blog.csdn.net/IOT_victor/article/details/107038526

 

5、背包型

背包问题1

背包问题5

416. 分割等和子集（0−1背包问题）https://blog.csdn.net/IOT_victor/article/details/109019120

 

——————————————————————————————————

## 动态规划

DP-LeetCode32. 最长有效括号 https://blog.csdn.net/IOT_victor/article/details/107122284

70.爬楼梯 https://blog.csdn.net/IOT_victor/article/details/89047245

最经典单串

300.最长上升子序列(LIS)  https://blog.csdn.net/IOT_victor/article/details/105473256（二分查找）

最经典双串

120. 三角形最小路径和 https://blog.csdn.net/IOT_victor/article/details/105520114

https://time.geekbang.org/course/detail/130-69780

53. 最大子序和  https://blog.csdn.net/IOT_victor/article/details/105036159

152. 乘积最大子数组  https://blog.csdn.net/IOT_victor/article/details/105569146

https://time.geekbang.org/course/detail/130-69781

 

887. 鸡蛋掉落 (DP+二分)  

https://blog.csdn.net/IOT_victor/article/details/105591294

 

### 字符串匹配系列

72. 编辑距离 https://blog.csdn.net/IOT_victor/article/details/106670275

44. 通配符匹配  https://blog.csdn.net/IOT_victor/article/details/106930707

10. 正则表达式匹配  https://blog.csdn.net/IOT_victor/article/details/106929995

 

## 2. 区间DP

516. 最长回文子序列   https://blog.csdn.net/IOT_victor/article/details/105962157

相关题：5. 最长回文子串（最长串）647. 回文子串（多少个）（双指针、中心扩展算法）

https://blog.csdn.net/IOT_victor/article/details/105961369

312. 戳气球   https://blog.csdn.net/IOT_victor/article/details/107450031

NLP_victor
关注
专栏目录
2024华为OD统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 4万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
2024华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
最新发布
学Java，找哪吒
09-25 673
华为OD机试 2024E卷题库疯狂收录中，刷题。
【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）
热门推荐
2201_75299492的博客
03-01 2万+
力扣上有许多数据结构及算法的练习，但是如果由第一题【两数之和】开始刷，会让50%的人倒在起点。所以我们刷题要讲究路线攻略以及技巧~
【leetcode】面试题 03.06. 动物收容所【简单】
爱小七爱生活的博客
09-28 419
动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。 enqueue方法有一个animal参数，animal[0]
字符串匹配（多模式匹配篇）
xmr_pursue_dreams的博客
05-12 1万+
字符串匹配（多模式匹配篇）摘要：问题的提出：众所周知，KMP算法在O（n）的时间中solve单模式串匹配问题。但怎样solve多模式串匹配问题呢？Solve：本文用简要记叙了使用trie树，trie图（AC自动机）solve该问题的方法。关键字：字符串，多模式串匹配，trie树，trie图，AC自动机。前言：KMP算法是一种极其优秀的单模式串匹配算法，它通过前缀函数fail来减少匹配次数，以达到O...
动态规划精讲（一）
稚嫩的劢劢的博客
12-08 1263
文章目录动态规划简介动态规划的背景最优子结构重复子问题解决动态规划问题的思考过程考虑能否将问题规模减小1. 递归2. 自顶向下（记忆化）3. 自底向上（迭代） 动态规划简介 在这一章中，我们将会为你介绍以下内容： 动态规划的背景 解决动态规划问题的思考过程 动态规划与其它算法的关系 动态规划问题的常见分类 动态规划的背景 动态规划（英语：Dynamic programming，简称 DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题
动态规划-03-线性动态规划
pyorz的博客
10-15 1175
一、简介 线性动态规划的主要特点是状态的推导是按照问题规模 i 从小到大依次推过去的，较大规模的问题的解依赖较小规模的问题的解。 这里问题规模为 i 的含义是考虑前 i 个元素 [0…i] 时问题的解。 状态定义： dp[n] = [0…n] 上问题的解 状态转移： dp[n] = f(dp[n-1], …, dp[0]) 从以上状态定义和状态转移可以看出，大规模问题的状态只与较小规模的问题有关，而问题规模完全用一个变量 i 表示，i 的大小表示了问题规模的大小，因此从小到大推 i 直至推到 n，就得到了大
leetcode2-LeetcodeNotes:LeetCode解决方案和一切
06-29
2 Useful Links 我的题解 刷题打卡活动 算法基础课 算法基础课笔记 基础算法 : 快速排序，归并排序 : 整数二分，浮点数二分 数据结构 搜索与图论 : Dijkstra, Bellman-Ford, SPFA, Floyd : 染色法、匈牙利算法 数学...
华为OD机试 - 最大报酬 - 0/1 背包问题，动态规划（Java 2024 E卷 100分）
学Java，找哪吒
09-02 1365
动态规划是一种算法思想，它的本质是通过将问题分解为更小的子问题，并保存每个子问题的解，以此来避免重复计算并获得问题的最优解。
华为OD机试 - 叠放书籍（Python） | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-18 3804
叠放书籍（Python） | 机试题算法思路 【2023】 题目 书籍的长宽都是整数对应(l, w)，如果书 A 的长宽度都比B长宽大时，则允许将 B 排列放在A上面， 现在有一组规格的书籍，书籍叠放时要求,书籍不能做旋转，请计算最多能有多少个规格书籍能叠放在一起。 输入 输入:books=[[20,16],[15,11],[10,10],[9,10]] 说明:总共有4本书，第一本长度为20 宽度为16 第一本长度为15 宽度为11，以此类推 最后一本书长度为9 宽度为10 输出 输出:3 说明: 最多三
动态规划|最长公共子序列、最长上升子序列
My Blog
02-04 203
文章目录LISLCS LIS 百练-2757 package 动态规划; import java.util.Scanner; /** * 單串 * @author DELL * */ public class 最长上升子序列 { static int n; static int[] data; static int[] record; public static void ...
深入理解数据结构和算法
极客重生
06-30 1401
hi，大家好，我是阿荣，今天分享一些对数据结构和算法精华总结，希望对大家的面试或者工作有一定的帮助；看完本文可以学到什么知道哪些数据结构和算法在实际工作中最常用，最重要理解一些设计上注意事...
[java] 动态规划专题
浅夜
03-13 219
一、线型动态规划 1.1、单串问题 1.1.1、最经典单串LIS系列 题目：300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 解析 定义dp[i]dp[i]dp[i] 为考虑前 i 个元素，以第 i 个数字结尾的最长上升子序列的长度，注意 nums[i]nums[i]nums[i] 必须被选取。 我们从小到大
动态规划
MrDing_CoolPig的博客
04-14 161
动态规划 线性DP 单串 最长上升子序列 双串 最长公共子序列 经典问题 三角形最小路径和 俄罗斯套娃 乘积最大子数组 打家劫舍系列 股票系列 字符串匹配系列 区间DP ...
dp问题
baihehaitangyijiu的博客
05-21 346
零钱兑换： for(int i = 1; i <= n; i++) { for(int j = 0; j < conis.length; j++) { dp[i] = max(dp[i - coins[j]] + 1, dp[i]); } } 钢管切割 for(int i = 1; i <= n; i++) { for(int j = 0; j < conis.length; j++) { dp[i] = max(dp[i - lengths[j]] + prices[j], dp
NLP实战干货汇总（公式、代码、比赛系列）
IOT_victor的博客
05-19 2473
自然语言处理优质GitHub、推文资料合集，本文持续更新当下最新的NLP资料，方便各位学习和查阅。 1、中文资料 【1】复旦大学NLP上手教程：NLP-Beginner（2019.5） 邱锡鹏老师《神经网络与深度学习》链接：https://nndl.github.io/ 复旦大学NLP上手教程：https://github.com/FudanNLP/nlp-beginner 【2】Awe...
剑指offer第2版Python题解（更新中）
IOT_victor的博客
02-04 1106
剑指offer以及专项突破版，专题汇总
刷题清单1
IOT_victor的博客
06-07 749
一、美团 DP、二分-LeetCode887. 鸡蛋掉落https://blog.csdn.net/IOT_victor/article/details/105591294 货物转移（背包型DP）https://www.lintcode.com/problem/goods-transfer/description 字符串-LeetCode14. 最长公共前缀https://blog.csdn.net/IOT_victor/article/details/106415733 做...
西门子PROFIBUS-DP技术培训教程
在PROFIBUS-DP单主系统中，一个系统可以包含一个DP-1类主设备、最多125个DP-从设备，以及可选的DP-2类主设备。这种结构保证了高效的总线循环时间，优化了数据传输效率。 教材还可能涵盖了PROFIBUS-DP的物理层特性，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值