1.题目 2.解法 时间复杂度为O(mn),m\n为两个字符的长度，空间复杂度也为O(mn) 3.思考 1、使用的是动态规划法（速度很慢），dp的[i][j]状态都由前一个状态确定，所以都得判断 2、 相关文章：