第8章 應對策略二：近似與啟發式#

當精確解太昂貴、而應用場景又需要「現在就要一個還不錯的答案」時，第二條路線登場：犧牲最佳性保證或完全不保證，換取多項式時間。本章區分兩種態度——近似演算法有數學證明的品質保證（解不會比最佳解差多少），啟發式則靠經驗法則與迭代改良，實務常很有效但理論無保證。兩者在工業界都大量使用：物流路線、頻譜分配、排班系統背後，幾乎都是近似與啟發式的組合。