1.2.3　在精確解法和近似解法之間做出選擇

下一個重要問題是選擇精確解題還是近似解題。前者所對應的算法稱為精確算法（exact algorithm），后者則稱為近似算法（approximation algorithm）。為什么有時要選擇近似算法呢？首先，有一些重要的問題在很多情況下的確無法求得精確解，例如求平方根、解非線性方程和求定積分。其次，由于某些問題固有的復雜性，用已知的精確算法來解決該問題可能會慢得讓人難以忍受。這種情況往往發生在一個問題涉及數量龐大的選擇時。我們將在第3章、第11章和第12章里看到此類難題的一些例子。最后，一個近似算法可以作為更復雜的精確算法的一部分。