第4章　算法设计

本章介绍各种算法的核心设计概念，讨论各种算法设计技术的优缺点。通过理解这些概念，你将学会如何设计高效的算法。

本章首先讨论在设计算法时你可以做出的不同选择。然后，讨论刻画待求解问题的重要性。接下来，以著名的旅行商问题（TSP）作为示例应用本章介绍的不同设计技术。之后介绍线性规划及其应用。最后，介绍如何使用线性规划解决实际问题。

通过学习本章，你应该能够理解设计高效算法的基本概念。

我们先介绍算法设计的基本概念。