知识总结原理：每一步都采取局部最优解，取到最终的最优解。常见时间复杂度$O(n)$或$O(nlog(n))$后者一般带排序。用法：通过数据规模和题目信息联想贪心算法常见时间复杂度猜测结论验证合理性​-归纳法​-反证法（相邻交换法）：如果交换方案中相邻的两个元素/任意