这是一个关于POJ 1011题目的解决方案，文章详细介绍了四种剪枝策略，以优化搜索过程。通过C++代码展示了如何使用深度优先搜索（DFS）来解决木棒组合问题，并在代码中应用了剪枝技巧，如剪枝1、剪枝2、剪枝3和剪枝4，以减少无效的计算。在主函数中，程序读取输入的木棒长度，然后对木棒进行排序，尝试所有可能的组合，寻找满足条件的总长度。
•问题描述：
乔治拿来一组等长的棍子，将它们随机地裁断（截断后的小段称为木棒），使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态，但忘记了棍子的初始长度。请你设计一个程序，帮助乔治计算棍子的可能最小长度。每一节木棒的长度都用大于零的整数表示
输入数据
由多个案例组成，每个案例包括两行。第一行是一个不超过64的整数，表示裁截之后共有多少节木棒。第二行是经过裁截后，所得到的各节木棒的长度。在最后一个案例之后，是零。
输出要求
为每个案例，分别输出木棒的可能最小长度，每个案例占一行。
输入样例
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0
输出样例
6
5
最低0.47元/天 解锁文章
扫一扫
658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
