有一种最小编辑距离的动态编程方法，您可以查看它：here
在其中我们可以插入，删除或更改字符以将s1转换为s2。但是在这个问题中，我们可以插入，删除或删除s1的任何字符以将其转换为s2。这些操作中的每一个都有W1，W2，W3分别为成本。例如转换＆＃34;更多＆＃34;到＆＃34; remo＆＃34;只有我们需要移动＆＃34; r＆lt; - ＆gt; m＆＃34;和＆＃34; o＆lt; - ＆gt; e＆＃34;所以费用是2 * w3 我们想要一种动态编程方法来找到通过这三种操作将s1转换为s2的最低成本。