摘要： 遇到动态规划的一般解题思路： 1. 确定步骤 状态在动态规划中的作用属于定海神针。 简单来说， 解动态规划的时候需要开一个数组， 数组的每个元素f【i】或者f【i】【j】代表什么 确定状态需要两个意识： 最后一步 子问题 2. 转移方程 f【x】 = f【x-1】 3. 初始化条件和边界情况 初始条 阅读全文