一些常用剪枝(未完)
Posted Lazer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些常用剪枝(未完)相关的知识,希望对你有一定的参考价值。
高效的搜索前提是得有严密的剪枝。
-
一些常用剪枝例如生日蛋糕里....
-
1.最优解剪枝
-
{如果当前搜索已经超出最优解 放弃搜索;}
-
2.条件剪枝
-
{如果当前状态已经不满足某种条件,放弃搜索 }
p1184
不明意义的给了10s的时间...爆搜就过了..
苦逼的爆搜。。。并且忘了可以用字符串操作。。。。又自己模拟了一下。。。
以下貌似是正解.....
貌似是将判断过程给简化了.......
%%%%%%%%%
以上是关于一些常用剪枝(未完)的主要内容,如果未能解决你的问题,请参考以下文章