POJ1011 Sticks 搜索+强剪枝(终于AC了,分享经验)
摘要:
这是本人第一次写poj结题报告,毕竟是菜鸟,如果有错误,请大家提出。首先,这个题目是不如贪心的,我就是第一次用了贪心,一直WA,相当的悲剧,贪心错误的sample:7 15 11 8 8 8 4 3 2 1,所以大家还是全部搜索。但是全部搜索必须剪枝,不然肯定是TLE的,而且本体属于强剪枝,少剪了也是TLE。我的剪枝如下:1.测试的最小棒长度必须是所有棒长的因数。//sum%currentleng... 阅读全文
posted @ 2010-05-24 11:34 eclipse9614 阅读(1652) 评论(0) 推荐(1)
浙公网安备 33010602011771号