2025年9月10日
关于n个数进行相邻交换成升序所需最小次数
摘要： 之前一直有个问题就是 n个数进行相邻交换成升序所需要的最小次数一定就是等于逆序对数量吗？ 后来渐渐发现确实如此，但是分情况 n个不同的数 1 5 2 3 4 那么最优或者说贪心因该怎么交换呢？其实这种情况最好说明，由于这n个数互不相同 ，每次交换要么两种情况 1.逆序对数+1，正序对数-1 2.正序 阅读全文
posted @ 2025-09-10 12:55 hky2023 阅读(21) 评论(0) 推荐(0)