动态规划
文章平均质量分 90
本专栏详细讲解了动态规划问题,以经典例题为例,层次深入,循循善诱。
_snowstorm_
Destiny whispers to the warrior,
"you cannot withstand the storm",
the warrior whispers back,
"I am the storm".
展开
-
最长上升子序列问题
本文介绍了动态规划中一种常见的问题,最长上升子序列问题。结合实际例题,一步步讲解思路,到最后代码的实现。还不赶紧点进来学习!!!!!!!!!原创 2024-03-25 23:22:50 · 647 阅读 · 0 评论 -
动态规划之数字三角形模型
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——数字三角形模型为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会对比思考,赶紧点进来学习吧!!!原创 2024-03-24 10:49:38 · 961 阅读 · 0 评论 -
最长回文子串
本文详细介绍了一个常见的问题——求回文串。看似简单的问题却不简单。我会从暴力破解到动态规划在到中心拓展法一步步优化,配有保姆级的思路讲解,对于难以理解的部分我还会举例说明,还不赶紧点进来学习!!原创 2023-12-24 20:21:58 · 989 阅读 · 0 评论 -
动态规划——最长上升子序列(LIS)
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——最长上升子序列为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会对比思考,赶紧点进来学习吧!!!原创 2023-12-22 14:15:42 · 1540 阅读 · 0 评论 -
动态规划——分组背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——分组背包问题为例,先从基础解法开始讲解思路,再一步步优化,带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-22 10:32:32 · 1436 阅读 · 0 评论 -
动态规划——完全背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——完全背包问题为例,先从基础解法开始讲解思路,再一步步优化(一维数组),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-20 18:35:01 · 2450 阅读 · 2 评论 -
动态规划——多重背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——多重背包问题为例,先从基础解法开始讲解思路,再一步步优化(特别是二进制优化),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解,还会和01背包问题对比思考,赶紧点进来学习吧!!!原创 2023-12-21 11:30:01 · 3891 阅读 · 0 评论 -
动态规划——01背包问题
聪明人都会点进来学习!!动态规划看这一篇就够了!!!本文详细讲解了动态规划的核心思路(配有图片),还以经典问题——01背包问题为例,先从基础解法开始讲解思路,再一步步优化(滚动数组,一维数组),带有完整代码(有详细注释),对于难以理解的地方还会举例讲解。赶紧点进来学习吧!!!原创 2023-12-20 15:49:24 · 2712 阅读 · 5 评论