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