如何优化编辑距离算法，避免因申请二维数组 dp[m][n] 导致的内存溢出问题？

回答思路

1. 指出直接使用二维数组的空间复杂度为 O(mn)
2. 说明可通过滚动数组将空间复杂度降至 O(n)
3. 解释为何需要保留至少两行或两列进行状态转移
4. 讨论边界条件及初始化处理
5. 提及时间复杂度和空间复杂度的权衡