削減與搜尋 (Prune and Search)
首先我們要先了解：「切割與征服 (Divide and Conquer)」是將一個大的問題，分割成許多小的問題；將這些小的問題解決之後，原本大的問題也就解決了。如果小問題還是很難，那就再切割成更小的問題來解決就行了。
「削減與搜尋 (Prune and Search)」可以視作 Divide and Conquer 的特例。一個問題被分割成許多子問題之後，如果只有其中幾個子問題是重要的，而其他子問題是沒有必要計算的，此時就稱做 Prune and Search。意思是削減不重要的子問題，只搜尋有用的子問題。
逍遙文工作室 
HappyMan・迴響