A.PDNP→PP B.DNPPP→DNP C.VDNP→VP D.DNPVP→S
A.h(n)≤h*(n) B.h(n)=0 C.h(n)=W(n) D.h(n)=P(n)
A.當(dāng)回溯出現(xiàn)時,回溯點處進(jìn)行的搜索將被算法"忘記",其好處是節(jié)省了存儲空間。 B.被回溯掉的已經(jīng)搜索過的部分,不能被以后使用。 C.搜索過的路徑除了可以重復(fù)利用。 D.可以更有效地利用與問題有關(guān)的一些知識,從而達(dá)到啟發(fā)式搜索的目的。