HDU1455 Sticks(深搜+剪枝)

題意：有一堆的木棒，長度不一，它們是有一些整齊的木棒截斷而成的，求最小的木棒原始長度。 思路很簡單深搜，但是直接深搜的話會tle，首先可以對木棒長度進行排序從大到小，優先使用長度長的木棒，加入當前長度不符合，考慮下一個木棒 其次如果長度爲零的時候選擇木棒失敗，那麼直接退出，實測加上這一剪枝就可以ac，這一剪枝可以幫助我們儘可能的在靠近樹根處剪枝，所以優化效果很明顯。 然後是如果這次選擇的木棒長度和

>>阅读原文<<