现有串S1 (1,2,..m),S2 (1,2.3..n), S操作使S1=S2,S操作包括: a插入,b删除,c替换。我们把操作次数叫做编辑距离。求:编辑距离的最小值?能否使用动态规划?若可以使用,子问题如何划分?递推关系表达式是什么?