摘要： 思路分析 ： 定义 dp[i] 表示 i 位置的数字尚未更换且符合题目要求的最小交换次数，为什么要满足 i 位置的数字未交换呢？ 因为 i 位置的数你如果交换你是该给他换成多大的你是不知道的，因此我们最后解题可以在最末尾添加一个数字即可。 然后对于 i 位置之前的数，我们可以选择交换 1个、2个、3 阅读全文