本書共用六章的篇幅介紹了排序、覆蓋和博弈等相關(guān)問題研究結(jié)果，分別從近似算法、在線算法和算法博弈論三個層面進(jìn)行了闡述。每個部分都對應(yīng)著一個獨立問題的算法設(shè)計與分析結(jié)果，并給出了具體算法和分析步驟。特點：本書既重視近似算法的理論基礎(chǔ)，又注重實踐應(yīng)用。通過對經(jīng)典算法和實際案例的分析，讀者能夠理解理論知識的實際應(yīng)用，并學(xué)習(xí)如何根據(jù)具體問題選擇和設(shè)計適用的近似算法。本書涵蓋了組合優(yōu)化領(lǐng)域三個不同研究方向，此三個研究方向頁符合組合優(yōu)化發(fā)展過程，便于讀者體會其中的關(guān)聯(lián)性。本書在主要章節(jié)最后部分，對相關(guān)研究內(nèi)容提出了未來可研究方向以及具體問題，方便讀者鞏固所學(xué)知識和拓展思維。