一些常用剪枝(未完)
高效的搜索前提是得有严密的剪枝。
-
一些常用剪枝例如生日蛋糕里....
-
1.最优解剪枝
-
{如果当前搜索已经超出最优解 放弃搜索;}
-
2.条件剪枝
-
{如果当前状态已经不满足某种条件,放弃搜索 }
p1184
不明意义的给了10s的时间...爆搜就过了..
苦逼的爆搜。。。并且忘了可以用字符串操作。。。。又自己模拟了一下。。。
以下貌似是正解.....
貌似是将判断过程给简化了.......
%%%%%%%%%