单项选择题
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.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。 B.被回溯掉的已经搜索过的部分,不能被以后使用。 C.搜索过的路径除了可以重复利用。 D.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。