poj 1011 Sticks_给n根棍子的长度,原来是由若干长度相同的棍子分解而来,求原来棍子可能的最小长度。-CSDN博客

网站介绍:文章浏览阅读5.5k次。哈尔滨理工大学软件工程专业08-7李万鹏原创作品,转载请标明出处http://blog.csdn.net/woshixingaaa/archive/2010/05/14/5589100.aspx 题目大意:有一些长度相同的木棒,被切成一些小快,每块不超过50个单位长度,现在想拼成原来的样子,并且希望拼成的样子最短。思路: 深搜+剪枝 减枝技巧:1.最长的木棍的长度一_给n根棍子的长度,原来是由若干长度相同的棍子分解而来,求原来棍子可能的最小长度。