为什么优化子结构在动态规划中都很重要？

1. i == j: dp[i][j] = 1（只有一个字符所以1）

2. i> j: dp[i][j] = -1（不用是数组所以-1）

最后，我们可以编写比较简单的高效率，如下示意图：

恭喜！ 愿意这篇文章能给你一个关于破译建模规划设计难题的直观直觉逻辑。 如果您有任何难题，任何愿意法或任何其他您愿意学习的主题，恳请刊载评论家。 谢谢写出！