题目 题目分析 给出不同长度的木棒，这些木棒是由相同长度的木棒剪断而成，求出原来未剪断的木棒长度。 解题思路 我们枚举一个未剪断长度length，每次利用这个length去dfs，判断该长度是否可行。 DFS详解 如果去dfs呢? 题目范围时64个木棒，如果不进行剪枝，那么复杂度为64的64次幂，这个复杂度肯定无法通过。 所以dfs一定要进行多重剪枝