摘要： 看了知乎用户徐凯强 Andy与王勐回答动态规划提问感觉受益匪浅。在这写下自己理解。 首先要明确，动态规划的本质是找到合适的状态的定义与找到状态转移方程。递归与递推只是实现动态规划的工具。动态规划是思想，递推与递归只是方法。不能本末倒置。 什么是状态与状态转移方程两个人的文章已经进行了详细的说明。简单 阅读全文