编码面试的动态编程备忘单

原文：https://www.techinterviewhandbook.org/algorithms/dynamic-programming/

简介

动态规划通常用于解决优化问题。提高 DP 的唯一方法就是练习。认识到一个问题可以通过 DP 来解决需要一定的实践。

学习资源

技巧

有时，您不需要将整个 DP 表存储在内存中，矩阵的最后两个值或最后两行就足够了。

基本问题

如果你在学习这个话题，这些是需要练习的基本问题。

推荐课程

探索动态编程模式进行编码面试

由著名的“探索编码面试”的幕后人员为您带来，这是为数不多的专注于帮助您更好地解决动态编程问题的课程之一。如果你面试的是以问动态编程问题闻名的公司(-咳咳-谷歌-咳咳-)，这个课程应该是有帮助的。

AlgoMonster T3】

AlgoMonster 旨在帮助你在最短的时间内通过技术面试。由谷歌工程师开发的 AlgoMonster 使用数据驱动的方法来教你最有用的关键问题模式，并有内容帮助你快速修改基本的数据结构和算法。最重要的是，AlgoMonster 不是基于订阅的——支付一次性费用，就可以获得终身访问。 今天加入七折优惠→

寻找编码面试:编码问题的模式

设计大师的这门课程扩展了推荐练习题中的问题，但从问题模式的角度来进行练习，这是一种我也同意的学习方法，我个人也使用这种方法来更好地编写面试代码。本课程允许你用 Java、Python、C++、JavaScript 来练习选定的问题，并提供这些语言的示例解决方案以及一步一步的可视化。学习和理解模式，而不是背答案！ 现在获得终身使用权→