2017年3月11日
Leetcode72 Edit Distance 编辑距离
摘要： 思路：1.先通过暴力递归枚举出所有解，找出递归过程中的冗余 2.设计存储空间保留冗余过程 3.递归式 4.自底向上写出递推式 首先把问题拆解成子问题，word1转成word2,只能有三种方式，插入，删除，修改: 1.删除,自己的长度减一 search(n-1,m); 2.插入,自己插入一个数，能和w 阅读全文
posted @ 2017-03-11 13:57 hantics 阅读(192) 评论(0) 推荐(0)