2018年11月30日
动态规划：某个单词增加，删除，替换字母而成为另一个单词的最小变更次数？
摘要： 如下表所示： 1.第一行以及第一列的单元格： 1）第一行： 遍历seq1中的每个字母，使每个字母与seq2的第1个字母比较： （1）如果从来没有发生过相等事件，则变换次数加1； （2）若第一次相等，则变换次数不变； （3）若已经发生过相等事件，则不管接下来会不会发生相等事件，变换次数都加1。 2）第 阅读全文
posted @ 2018-11-30 09:07 谢哥在彼方 阅读(1129) 评论(0) 推荐(0) 编辑