问找到一个最小的转换数

EN

我需要一个计算类似Levenshtein距离的算法。它应该计算从一个序列到另一个序列的最小可能的转换数。允许的转换是删除、插入和移动：

删除3:在{1，2，3，4}之前，在{1，2，4}之后

在{1，2，3，4}之前插入5，在{1，2，5，3，4}之后插入

移动4:在{1，2，3，4}之前，在{4，1，2，3}之后

因此，该算法应该计算给定数字的开始和结束序列的此类转换的最小数目，并在理想情况下给出所需转换的列表。序列的一个重要特征是，数字从不重复。

我有一个想法，我可以修改Levenshtein算法，所以它只计算删除和插入的次数，而忽略替换。移动的次数是删除数加上插入数除以2，但我不确定它是否正确。

有人知道这样的算法吗？

编辑：

我可能应该说，这个算法将工作在一系列的序列上。例如：

{1，2，3}，{4}，{5，6，7} }

数字不被复制的地方。序列中内部元素的总数不会更改。元素可以从一个内部序列迁移到另一个内部序列。内部序列的数目也是恒定的。所以有可能是

{1，2，3，4，5，6，7}，{}，{}

{ {}，{1，2，3，4，5，6，7}，{}

{ {}，{}，{1，2，3，4，5，6，7}

其思想是计算每个对应的内部序列的距离，然后对它们进行求和，得到外部序列的距离。

因此，元素可以被删除或插入到内部序列中，但它们永远不会从外部序列中消失。

该算法最重要的方面是它应该找到最小数的转换。不仅仅是一些变体。