qq_37419016的博客

原创 小木棍

小木棍 题目描述（洛谷1120）乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50， 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 思路 这题明显是一段一段拼接，要使用广搜或深搜，用广搜则必然导致时间浪费，当拼不上则应立即调整上一状态，则同级状态也应改变，用广搜明显不合适...