动态规划 一维 1

本文介绍了记忆化搜索的来源、写法以及思路，以及与递推的联系与区别。

本页面主要介绍了动态规划的基本思想，以及动态规划中状态及状态转移方程的设计思路，帮助各位初学者对动态规划有一个初步的了解。 本部分的其他页面，将介绍各种类型问题中动态规划模型的建立方法，以及一些动态规划的优化技巧。