人工智能 —— 問題歸約求解方法

一、基本思想 當一問題較複雜時，可通過分解或變換，將其轉化爲一系列較簡單的子問題，然後通過對這些子問題的求解來實現對原問題的求解。問題歸約求解過程就實際上就是生成解樹，即證明原始結點是可解結點的過程。 （1）分解 （即分解所得到的子問題的「與」與原問題P等價。） 如果一個問題P可以歸約爲一組子問題 P1,P2,…,Pn ，並且只有當所有子問題Pi都有解時原問題P纔有解，任何一個子問題Pi無解都會導

>>阅读原文<<