0
已解决
中级天翼
1630 恢复小木棍经验值：800
题目描述 Description
陶陶有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。
现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。
给出每段小木棍的长度，编程帮他找出原始木棍的最小可能的长度。
输入描述 Input Description
第一行：整数N，表示砍过以后的小木棍的总数（N<=65）
第二行：N个用空格隔开的正整数，表示N根小木棍的长度
输出描述 Output Description
一个整数，表示求得的原始木棍的最小可能长度
样例输入 Sample Input
9 5 2 1 5 2 1 5 2 1
样例输出 Sample Output
6
谁能给一个思路？
武建豪在2020-07-12 21:16:12追加了内容
啊啊啊帖沉了
0
已采纳
中级光能
大佬，这是搜索与回溯的…………
其实此题我也没看懂
0
高级天翼
不好意思啊，我也不知道“最小可能长度”我觉得可能是贪心，我还没学到，555~
0
中级天翼
我搜索学完了，但：
（N<=65）！！！
我**的！！！
这么大，别想了，一定会爆！！！
0
初级光能
这题是搜索与回溯！
