贪心算法

偷学了一下机房偷学怪的偷学笔记（啊，那我是不是偷学偷学怪啊！\滑稽）。

---

 

1、邻项交换法

　　（1）邻项交换排序是一种常见的贪心算法，它把决定相邻两个元素先后的决策推广到整个序列，从而获得最优解。

　　（2）来道栗题:国王游戏(这里仅给出这题的贪心方案，这是道毒瘤题要高精~逃)

　　思路:先考虑两两之间的关系，推出的关系能适用于所有（因为具有传递性）

 

 

 

 

 

 以上摘至机房某dalao的博客；

2、Johnson法则