2021年2月27日
Leetcode 72 编辑距离 二维DP
摘要： 寻找问题的递归结构有时很简单，有时又很难。以本题来说，绝对不属于简单的行列。 问题的规模不是由单一的字符串长度决定，而是由两个字符串的长度共同决定。那么子问题的分割将由按长度的顺延变为两个字符串所有可能长度的笛卡尔积。 子问题的数量和组合多到让人很难理清问题与子问题之间的关系。 这种情况下，可以将目 阅读全文
posted @ 2021-02-27 23:45 牛有肉 阅读(73) 评论(0) 推荐(0) 编辑