剪枝是什么意思

Question

剪枝是什么意思

Answer 1

javaman 2021-11-14 16:28:38

同学 您好。 剪枝就是减少分枝，

意思是在搜索的过程中，充分利用条件，减少不必要的搜索——例如遇到不可能是解的局部状态，尽早退出。