摘要： 一.问题分析 将字符串s1 → s2需要的操作次数 s1:aaa_ _ s2:aaaab ①插入a ②插入b, 所以dis=2 1.确定最优子结构 设d [ i ] [ j ] 是 串 { x1,x2,....., xi } 和 串 { y1,y2,... 阅读全文