Just My Life & My Work

Posts tagged ‘prune and search’

削減與搜尋 (Prune and Search)

首先我們要先了解:「切割與征服 (Divide and Conquer)」是將一個大的問題,分割成許多小的問題;將這些小的問題解決之後,原本大的問題也就解決了。如果小問題還是很難,那就再切割成更小的問題來解決就行了。

削減與搜尋 (Prune and Search)」可以視作 Divide and Conquer 的特例。一個問題被分割成許多子問題之後,如果只有其中幾個子問題是重要的,而其他子問題是沒有必要計算的,此時就稱做 Prune and Search。意思是削減不重要的子問題,只搜尋有用的子問題。

(繼續閱讀…)

標籤雲

%d 位部落客按了讚: