动态规划（二）学习笔记

最新推荐文章于 2024-10-17 11:39:06 发布
最新推荐文章于 2024-10-17 11:39:06 发布
阅读量107 收藏
点赞数 1
分类专栏： 算法 文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_54227557/article/details/120893480
版权
本文探讨了动态规划（DP）的本质，将其视为逐步分解问题并去除约束的过程。通过最长上升子序列和最长公共子序列的例子，展示了DP如何应用于解决边界受限的问题。同时，提到了DP的一个基本原理——水涨船高。此外，还提及了记忆化搜索作为递归的优化策略。文章深入浅出地解释了这些算法，并提供了关键概念的总结。
摘要由CSDN通过智能技术生成

数字三角形 

dp偏数学，搜索和图论偏代码

dp其实你可以这样看：就是要逐步分解，然后去掉一写约束，

然后仔细观察

 

 由于边界有一定的限制，那么我们需要额外初始化一些地方为0,0

最长上升子序列

 

 

把每一位记下来，可以记下动态规划的方程 

最长公共子序列 ：可断开版本

 

 

 

 

 合并相邻的石子，最后的代价是多少

 注意，

dp有一个基本原理，就是水涨船高

递归写法——记忆化搜索

irrationality
关注
专栏目录
java动态规划学习笔记
m0_73065928的博客
03-21 753
学习笔记目录，这里记录个大纲，详情点链接。
算法：动态规划学习笔记
jj89929665的博客
04-13 838
1.递归+记忆化 -> 递推 2.状态的定义：opt[n],dp[n],fib[n] 3.状态转移方程：opt[n]=best_of(opt[n-1],opt[n-2],...) 4.最有子结构 斐波那契数列 f(n) = f(n-1)+f(n-2) 最优为o(n) Count The Paths 逆推 O（m*n）
学习笔记：动态规划算法
ohhjack的博客
10-21 1014
学习笔记：动态规划算法
动态规划算法（笔记）
2301_77120539的博客
07-21 722
提示：这里对文章进行总结：例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
动态规划算法学习笔记
热门推荐
cowbin2012的专栏
05-03 1万+
**动态规划(dynamic programming)**是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。在面试笔试中动态规划也是经常作为考题出现，其中较为简单的DP题目我们应该有百分之百的把握顺利解决才可以。 动态规划定义 动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从...
动态规划 学习笔记
qq_43564410的博客
08-04 2358
1.动态规划步骤 （1）确定dp数组以及下标的含义 （2）确定递推公式 （3）dp数组初始化 （4）确定遍历顺序 （5）举例推导dp数组 2. 一维dp数组做题记录 做题由简到难记录 入门题 爬楼梯 （1）确定dp[i]含义 i表示阶梯层数 dp[i]表示到达阶梯i有多少种跳法 （2） 确定递推公式 dp[i] = dp[i-1]+dp[i-2] 说明：因为对于阶梯i，其跳法=上一级跳一阶+上上一级跳两阶 所以跳上阶梯i的跳法= 阶梯[i-1]+阶梯[i-2] （3）初始化dp[i] dp[0]
算法学习笔记：动态规划详解（示例：Go）
风不归的乐园
06-30 1317
算法学习笔记：动态规划详解（示例：Go）
对动态规划进行降维打击（状态压缩）-康Sir的学习笔记
2302_76853832的博客
06-07 1840
针对动态规划的二维dp数组进行空间优化—空间压缩
Apollo星火计划学习笔记——Apollo速度规划算法原理与实践
sinat_52032317的博客
12-29 1万+
Apollo中对路径规划解耦，分为路径规划与速度规划两部分。并将规划分为决策与优化两个部分。•路径规划—— 静态环境（道路，静止/低速障碍物）•速度规划—— 动态环境（中/高速障碍物）## 1.1 速度规划的坐标系速度规划的坐标系注意：速度规划的sss沿着轨迹的方向，路径规划的sss沿着参考线的方向。目标函数与二次规划的目标函数差不多，增加了横向加速度的代价值以及松弛变量wsoftslowerwsoft​slower​与wsof。
Apollo星火计划学习笔记——Apollo路径规划算法原理与实践
sinat_52032317的博客
12-25 7931
Apollo中对路径规划解耦，分为路径规划与速度规划两部分。并将规划分为决策与优化两个部分。•路径规划—— 静态环境（道路，静止/低速障碍物）•速度规划—— 动态环境（中/高速障碍物）路径规划的配置文件在中//路径规划 stage_type : LANE_FOLLOW_DEFAULT_STAGEtask_type : PIECEWISE_JERK_PATH_OPTIMIZER //速度规划 task_type : PATH_ASSESSMENT_DECIDER。
动态规划算法笔记总结ZIP分享
12-01
在学习动态规划的过程中，整理笔记是非常有益的，可以帮助我们更好地理解和记忆各种问题的解法。"动态规划笔记"这个文件很可能是对上述问题的详细记录，包括问题描述、状态定义、状态转移方程、边界条件以及具体的...
路径规划实用搜索技术的学习笔记
01-20
《路径规划实用搜索技术的学习笔记》是对自主驾驶领域中路径规划算法的一种深入探讨，特别是针对Hybrid A*算法的应用和优势。Hybrid A*是由斯坦福大学在2010年提出的，它专为在未知环境中运行的自动驾驶车辆设计，...
ACM 学习笔记(五) 动态规划
小小何先生的学习之旅
06-15 306
文章目录队列栈 队列   队列是先近先出的数据结构(FIFO)。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 #include <iostream> class MyQueue { private: // store elements vector<int> data; // a pointe
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 2669
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方
最新发布
警警的博客
10-17 459
暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）
【文档智能】文本文字识别、公式识别、表格文字识别核心算法及思路及实践-DBNet、CRNN、TrOCR
余俊晖，NLP炼丹师，目前专注自然语言处理领域研究。曾获得国内外自然语言处理算法竞赛TOP奖项近二十项。
10-13 1407
OCR技术作为文档智能解析链路中的核心组件之一，贯穿整个技术链路，包括：文字识别、表格文字识别、公式识别，参看下面这张架构图：前期介绍了很多关于文档智能解析相关核心技术及思路，本着连载的目的，本次迎来介绍整个链路中的最后一块拼图-OCR。本文简要介绍OCR常见落地的算法模型-DBNet、CRNN，并基于这两个模型，简单介绍文字识别在表格识别中参与的角色；并且额外介绍TrOCR这个端到端的模型，基于这个模型引入公式识别解析的思路及微调方法。
【算法】双指针
2303_80828380的博客
10-13 811
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 882
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 326
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
Go语言学习笔记第二版：深入解析与实践
这是一本关于Go语言的详细学习笔记，作者在使用Go编程两年的过程中不断积累经验，第一版笔记因Go语言的不断发展而不断修补，直到Go 1.2版本发布，作者认为这是一个重要的里程碑，于是着手编写第二版，重新规划了内容...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

irrationality

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值