一些常用剪枝(未完)

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

      

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

  • 1.最优解剪枝

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

  • 2.条件剪枝

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

p1184

 

 

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

 

 

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

 

 

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

 

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

%%%%%%%%%

 

posted @ 2016-12-12 12:40  Fornic  阅读(122)  评论(0编辑  收藏  举报