- 博客(7)
- 收藏
- 关注
RSS订阅原创 漫画：动态规划系列 第六讲
在前两篇中，我们分别学习了 “三角形最小路径和” 以及“矩形最小路径和” 的问题，相信已经掌握了这类题型的解题方式。我们只要明确状态的定义，基本上都可以顺利求解。在本节中，我们将回归一道...
2020-01-31 12:06:55
424
原创 漫画：动态规划系列 第五讲
在上一篇中，我们通过分析，顺利完成了“三角形最小路径和”的动态规划题解。在本节中，我们继续看一道相似题型，以求能完全掌握这种“路径和”的问题。话不多说，先看题目：01第64题：最小路径和...
2020-01-30 14:29:07
503
原创 漫画：动态规划系列 第四讲
在上一篇中，我们通过题目“最长上升子序列”以及"最大子序和"，学习了DP（动态规划）在线性关系中的分析方法。这种分析方法，也在运筹学中被称为“线性动态规划”，具体指的是 ...
2020-01-29 15:51:07
431
1
原创 漫画：动态规划系列 第三讲
在上一篇中，我们了解了什么是DP（动态规划），并且通过DP中的经典问题 "最大子序和"，学习了状态转移方程应该如何定义。在本节中，我们将沿用之前的分析方法，通过一道例题，...
2020-01-28 22:47:32
507
原创 漫画：动态规划系列 第二讲
在上一篇文章中，我们讲解了DP的概念并且通过示例了解了什么是动态规划。本篇中，我们将继续通过1道简单题型，进一步学习动态规划的思想。01第53题：最大子序和第53题：给定一个整数数组 n...
2020-01-27 05:31:30
464
原创 漫画：动态规划系列 第一讲
01概念讲解讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。很多人觉...
2020-01-26 09:27:59
935
原创 漫画：反转字符串
恭贺新禧今天是初一，因为新型肺炎外出的活动基本都取消了，待在家里学习看书陪陪家人。希望大家也提高意识，能不出门就尽量别出了！过年期间的计划是为大家每天讲解一道比较简单经典的题目，希望大家...
2020-01-25 17:11:03
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人