首页 > TAG信息列表 > 邻项

邻项交换排序类贪心

原理论述部分引用自浅谈邻项交换排序的应用以及需要注意的问题 luogu题单 引言 邻项交换排序是一种常见的贪心算法，通过比较两个相邻元素交换前后的优劣对整个序列进行排序，从而使得这个序列成为题目所求的最优解。 然而，邻项交换排序的应用有一些需要注意的地方，稍有不慎便会成为一个