摘要： 【LeetCode】 关于动态规划的经验与技巧。 很多时候多分配一位空间是为了递推的方便，例如前推两位。 辅助数组的索引，用到的可能是 1 — N，或者是 0 — N-1。 具体要看清 f[i] 每一个确定的状态空间到底是怎样的，f[i] 的值能够代表什么。 不必拘泥于多分配一位空间，更不必拘泥于索 阅读全文