Учитывая 2 массива A и B, найдите минимальное количество перестановок, необходимое для строгой сортировки обоих массивов.
Я знаю, что здесь есть различные вопросы, подобные этому, например: Относительная сортировка с минимально возможными перестановками , но ограничения в этих вопросах допускают перестановки только между i-м элементом массива A и B. 1005 *
Как мне поступить, если ограничение было изменено, чтобы можно было поменять местами любой элемент A на любой элемент B (т. Е. Перестановки можно выполнить для любого i-го элемента A с любым j-м элементомB)
Допустим, что массивами являются: A: [9,3,3,2,1] B: [5,6,7,8]
Минимальное количество свопов, котороеЯ могу получить (вручную вручную) это 4.
Swap # 1 (swap 1 with 8)
A: [9,3,3,2,8]
B: [5,6,7,1]
Swap # 2 (swap 9 with 1)
A: [1,3,3,2,8]
B: [5,6,7,9]
Обмен № 3 (обмен 2 с 5)
A: [1,3,3,5,8]
B: [2,6,7,9]
Обмен № 4 (обмен 3 с 2)
A: [1,2,3,5,8]
B: [3,6,7,9]
PS Я не уверен, что это минимум, так как у меня нетПонять, с чего начать.
Спасибо.