摘要： 动态规划 动态规划，其实就是找规律，总结公式/方程。 动态规划，类似于数学归纳法。 关键的思想在「自底向上」和「空间换时间」。 动态规划，可以使用一维数组，有时也会用到二维数组。 应用场景 “动态规划”可以用于子序列、最大/小值问题、回文子串的求解。 一维数组dp[i] 的动态规划的几个步骤： 确定 阅读全文