第4章　算法設計

本章介紹各種算法的核心設計概念，討論各種算法設計技術的優缺點。通過理解這些概念，你將學會如何設計高效的算法。

本章首先討論在設計算法時你可以做出的不同選擇。然后，討論刻畫待求解問題的重要性。接下來，以著名的旅行商問題（TSP）作為示例應用本章介紹的不同設計技術。之后介紹線性規劃及其應用。最后，介紹如何使用線性規劃解決實際問題。

通過學習本章，你應該能夠理解設計高效算法的基本概念。

我們先介紹算法設計的基本概念。