搜索资源列表
Poj_1011_sticks
- 由题意知道,本题就是根据题目给出的木棒,拼出长度最短的等长的棒子,本题主要应用了深度优先搜索+强剪枝。我们知道,肯定是先把小棒排序,从最大的开始枚举,然后如果到某一个长度时,满足条件,哪么就输出该长度。-George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the origi