2015年7月6日
【深度搜索+剪枝】POJ1011-Sticks
摘要： 深搜部分和之前的POJ2362差不多，只是有几处需要额外的剪枝。【思路】排序后从最短木棒开始搜索至木棒长总和，如果木棒长总和sum能整除当前棒长，则进入深搜。【剪枝】先前POJ2362的剪枝部分不再重提，这里只讲额外的几处（我们称切断后的棒为木棒，切断前的棒为原棒）：1.如果所有木棒等长，即排序后s... 阅读全文
posted @ 2015-07-06 15:16 iiyiyi 阅读(309) 评论(0) 推荐(0) 编辑