p1120

这道题是做dfs剪枝的，有几个明显的剪枝： 从最小的可能的长度开始枚举：因为题目是要求最小的答案，哪怕算出一个大的答案也还是要验证更小的答案不存在。 不需要验证只有一根木棍的情况。 木棍从大到小排序，因为小木棍的灵活性更好，这样做有利于减少搜索树根部的规模。（先搜索大木棍可以减少后续能选择的木棍的种 ......