内容简介：枚举，一般容易想到，但不是高效的算法，怎么办？动态规划（DP）通常可以拿来做优化。本次 Chat 我们 Talk：如何通过3个难度依次增大的实例，一步一步接近 DP，主要内容包括：阅读全文:
枚举，一般容易想到，但不是高效的算法，怎么办？动态规划（DP）通常可以拿来做优化。
本次 Chat 我们 Talk：如何通过3个难度依次增大的实例，一步一步接近 DP，主要内容包括：
- 通过最通俗易懂的例子：Climbing Stairs （爬楼梯），初步领悟 DP，带有详细的分析思路和代码。代码版本一步一步从1.0，优化到1.1，最后形成终极版1.2.
- 聊一道面试真题，分析机器人行驶最短路径，再次体会 DP 构思过程；
- 通过2个例子，总结使用 DP 的通用条件；
- 实战 LeetCode 上的一道题：Longest Valid Parentheses (最长连续有效括号对)，一次通过率是23.4%，属于 hard 级别。这道题有难度，但具有很强的 DP 风格，是理解 DP 的试金石；
- 使用 Python 编码实现以上3个问题；
-
最后梳理 DP，通过以上，您将学习到 DP 求解最重要的两个步骤：
- 如何自顶而下地思考方式找到 DP 的迭代方程？
- 通过自底向上地方法将子问题求解写入到临时表中，这样保证只做一次求解。
阅读全文: http://gitbook.cn/gitchat/activity/5b173ce1e4e6d50625638322
一场场看太麻烦？订阅GitChat体验卡，畅享300场chat文章！更有CSDN下载、CSDN学院等超划算会员权益！点击查看
以上所述就是小编给大家介绍的《提升：从枚举、进阶，到动态规划（Dynamic Programming）》，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持！
猜你喜欢:
- c# – 枚举时项目发生变化时是否会影响枚举？
- 测者的测试技术手册：Junit单元测试遇见的一个枚举类型的坑（枚举类型详解）
- 测者的JUnit单元测试探坑记：Junit单元测试遇见的一个枚举类型的坑（枚举类型详解）
- c# – 循环枚举类型
- Python 的枚举类型
- 枚举的使用示例
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
