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