动态规划此一篇就够了 万字总结

Posted 2021-04-18 计算广告生态

目录

零. 首先，先大致列下这篇文章会讲到什么 1.相较于暴力解法，动态规划带给我们的是什么？为什么会有重叠子问题以及怎么去避免的? 2.用不同难度的动态规划问题举例说明， 最后会使用《打家劫舍》系列三个题再重温一次.一、动态规划带给我们的优势 传统递归 vs. DP 1. 先 递归解决 2. 后 动态规划解决 3. 动态规划 + 优化二、动态规划四大解题步骤处理问题 案例一：打家劫舍I 「来自leetcode198」    案例二：不同路径「来自leetcode62」    案例三：不同路径II 「来自leetcode63」    案例四：打家劫舍II 「来自leetcode213」    案例五：打家劫舍III 「来自leetcode337」

动态规划 - 超详细系列

该文章较长，比较详细的阐述了动态规划思想，可以关注「计算广告生态」，回复“DP”获取pdf文件方便查阅，对你一定有用！

动态规划 - 超详细系列

动态规划，一直以来听着就是一种很高深莫测的算法思想。尤其是上学时候算法的第一堂课，老师巴拉巴拉列了一大堆的算法核心思想，贪心、回溯、动态规划... ...，开始感觉要在算法世界里游刃有余的进行解决各种各样牛B问题了，没想到的还是稀里糊涂学过了之后还就真的是学过了（大学的课程还真是一个样子）。再后来才明白，大学的课程一般来说就是入门级讲解，用来开拓眼界的，真正想要有一番自己的见解，必须要在背后下一番辛苦，形成自己的思考逻辑。

再后来返回头来看，动态规划理解起来还是比较困难，什么重叠子问题、动态转移方程，优化点等等等等，稀里糊涂，最后痛定思痛，好好看着其他人的分享理解了一部分，疯狂刷题几十道。算是基本可以佛挡杀佛了.

在我的这些学习积累过程中，总结出来希望可以给到大家一点小小的帮助，相信在读完这篇文章的时候，你会感觉到动态规划给你带来的奇妙之处。也一定对动态规划形成自己的思考方式. 很