WhiteComeLe

分类

题解(1)

/ 注册

全部文章（共1篇）

UVA307 小木棍 Sticks

题意：一开始有n根同样的小木棍，后来将其切成长度不超过50的小木棍，问原来小木棍最短长度是多少。例如砍完后有四根，长度分别为1，2，3，4，原来长度可能为5，或10。5是最小可能长度。分析：可以用深搜，符合深搜要素：1临界条件：凑成n根相同木棍退出。2当前只需考虑当前选择：就是我们可以计算他有多少...

dfs UVA-307 剪枝

2021-05-07

0 665