搜索的灵魂

搜索的灵魂－－剪枝

http://acm.pku.edu.cn/JudgeOnline/problem?id=1011

  本题使用深度优先搜索策略。此题的价值所在就是剪枝。剪枝方法：规定必须按照木棍的第一段长度递减的的顺序搜索每根木棍，在每根木棍中也是按照长度递减的顺序考虑每个可能的长度。从开始做这题到AC花了2～3天。其实这个剪枝思想一开始就有了，可当时却认为速度快不了多少而一直没有实现它。浪费这么多时间后悔啊。

教训：有idea要马上实现它，这样往往会有意想不到的收获。