第一千零六十八章、鏖战宽城（16）(2/2)

该方法判断继续搜索能否得出答案，如果不能直接回溯。

最优性剪枝，又称为上下界剪枝，是一种重要的搜索剪枝策略。

它记录当前得到的最优值，如果当前结点已经无法产生比当前最优解更优的解时，可以提前回溯。

古语云：多算胜，少算不胜，而况于无算乎？

（出处于）孙子曰：“夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。多算胜，少算不胜，而况于无算乎。吾以此观之，胜负见矣。“(《计篇》)