1
Відредагуйте відстань списку унікальними елементами
Відстань редагування Левенштайн-Відстань між списками - добре вивчена проблема. Але я не можу знайти багато можливих вдосконалень, якщо відомо, що жоден елемент не зустрічається більше одного разу у кожному списку . Припустимо також, що елементи порівнянні / сортувані (але списки для порівняння для початку не відсортовані). Зокрема, мене цікавить, чи …