![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 97
整个动态规划的学习过程
gobeyye
大家的支持是我前进的动力,欢迎大家一起学习。
展开
-
动态规划课堂7-----两个数组的dp问题(等价代换)
详细介绍了动态规划中的两数组问题,先给出常见分析思路和解题过程,再给出例题和详细解析帮助理解这类问题,文中所有例题分析思路均采用模板,代码均经过检验,希望能帮助到你。原创 2024-03-21 18:06:39 · 2201 阅读 · 87 评论 -
动态规划课堂6-----回文串问题
本文详细介绍了关于回文串dp问题,通过把回文串的子串是否是回文信息存储在dp表中,利用dp表再完成动态规划,本题所有例题均使用模板解决,代码风格非常好,希望能帮到你。原创 2024-03-17 18:09:49 · 1917 阅读 · 108 评论 -
动态规划课堂5-----子序列问题(动态规划 + 哈希表)
本章详细介绍了动态规划(DP)子序列问题,并用1. 状态表示,2.状态转移方程,3.初始化,4.填表顺序,5.返回值的解题模板来解题,运用哈希表来帮助我们完成算法和提升代码效率。原创 2024-03-12 12:38:29 · 1970 阅读 · 106 评论 -
动态规划课堂1-----斐波那契数列模型
介绍动态规划的一些基本概念和解法流程。利用题目帮来帮助理解动态规划的斐波那契数列模型,每一步都有详细解析帮助大家熟悉动态规划的解法过程。原创 2024-02-25 10:48:58 · 2089 阅读 · 46 评论 -
动态规划课堂2-----路径问题
详细介绍了动态规划的路径问题,运用解题步骤1. 状态表示,2.状态转移方程,3.初始化,4.填表顺序,5.返回值。每一步都有详细解释,代码运用模板来规范性很强,可读性很高。例题有不同路径,不同路径2,礼物的最大价值,下降路径最小和,最小路径和。原创 2024-02-27 13:41:04 · 2839 阅读 · 60 评论 -
动态规划课堂3-----简单多状态问题(买卖股票最佳时机)
本片文章详细介绍了动态规划(dp)的多状态问题,本文所有dp问题分析和代码编写均按照模板进行,运用打家劫舍的经典问题来结合题目叙述,最后解决一道买卖股票的最佳时机问题。原创 2024-03-01 21:56:02 · 1857 阅读 · 64 评论 -
动态规划课堂4-----子数组系列
讲解动态规划(dp)的一大模块子数组问题,通过运用经典例题的分析和代码编写,让友友们熟悉子数组dp问题的解题过程及思路,每一步都讲解的非常详细,代码均经过条数无误。原创 2024-03-10 11:54:31 · 1743 阅读 · 71 评论