基本概念

动态规划是对暴力递归算法的优化，主要是通过数组记录的方法，优化掉一些重复计算的过程。总结下动态规划的过程：

1. 抽象出一种“试法”，递归解决问题的方法，很重要
2. 找到“试法”中的可变参数，规划成数组表，可变参数一般是0维的，有几个可变参数就是几维的表
3. 找到base case，问题最基础的解，填入数组表中
4. 根据“试法”中的递归过程，和base case已经填到数组表的值，继续填表
5. 根据问题给定的参数，找到数组中对应的位置，就是最终的解

目录

• 面试中设计暴力递归过程的原则
• 从左往右的尝试模型
• L-R范围上的尝试模型
• 多样本位置全对应的尝试模型
• 寻找业务限制的尝试模型