貪心算法

偷學了一下機房偷學怪的偷學筆記（啊，那我是否是偷學偷學怪啊！\滑稽）。

---

 

一、鄰項交換法

　　（1）鄰項交換排序是一種常見的貪心算法，它把決定相鄰兩個元素前後的決策推廣到整個序列，從而得到最優解。

　　（2）來道慄題:國王遊戲(這裏僅給出這題的貪心方案，這是道毒瘤題要高精~逃)

　　思路:先考慮兩兩之間的關係，推出的關係能適用於全部（由於具備傳遞性）

 

 

 

 

 

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

二、Johnson法則