我得到了元素的排列,{1, 2, 3, ..., N}我必须使用交换操作对其进行排序.交换元素x,y的操作具有成本min(x,y).
{1, 2, 3, ..., N}
我需要找出排序排序的最低成本.我考虑过贪婪N,1并使用交换操作将每个元素放在它的位置,但这不是一个好主意.
N
1
algorithm
algorithm ×1