2017年12月2日
POJ 1011 Sticks（搜索 && 剪枝 && 经典）
摘要： 题意 : 有n根木棍(n<=64)，它们由一些相同长度的木棍切割而来，给定这n根木棍的长度，求使得原来长度可能的最小值。 分析 : 很经典的深搜题目，我们发现答案只可能是所有木棍长度总和的因数，那么我们只要去枚举因数然后搜索是否可行即可！具体实现看代码可能更容易看懂，这里不赘述。重要的是体会此类深搜 阅读全文
posted @ 2017-12-02 19:51 qwerity 阅读(138) 评论(0) 推荐(0)