一些常用剪枝（未完）

高效的搜索前提是得有严密的剪枝。

　　　　　　

• 一些常用剪枝例如生日蛋糕里....

• 1.最优解剪枝

• {如果当前搜索已经超出最优解　放弃搜索；}

• 2.条件剪枝

• {如果当前状态已经不满足某种条件，放弃搜索　}

p1184

 

不明意义的给了10s的时间...爆搜就过了..

 苦逼的爆搜。。。并且忘了可以用字符串操作。。。。又自己模拟了一下。。。

 

 以下貌似是正解.....

 

 貌似是将判断过程给简化了.......

%%%%%%%%%