簡單易懂DFS(三)dfs剪枝策略

剪枝：顧名思義，就是通過一些判斷，砍掉搜索樹上不必要的子樹。有時候，我們會發現某個節點對應的子樹的狀態都不是我們要的結果，那麼我們其實沒必要對這個分支進行搜索，砍掉這個子樹，就是剪枝 可行性剪枝 還是上篇中提到的一道題： 例1：給定 n n n個整數，要求選出 K K K個數，使得選出來的 K K K個數的和爲 s u m sum sum 所謂可行性剪枝，就是把能夠想到的它不可能出現的情況給它剪掉

>>阅读原文<<