回溯算法本質上是遍歷全部的狀況,可是在遍歷的過程當中,若是狀態不少的話,優秀的剪枝就顯得很重要了。算法
該問題的解和01揹包有點相似,至關於一個可選可不選的二叉樹。編程
約束函數在本題中大概有兩個。第一個是,若是當前已選物品權重加上後面全部東西的權重的不知足C,此時明顯是不知足條件的,後面就不必搜索了。第二個是,若是到當前狀況已經比知足條件的狀況下的價值要小此時明顯後面也是能夠不進行搜索的。函數
在本學習的過程當中,學到了更加多的搜索剪枝方案。在結對編程的過程當中進行討論,對這些方案的使用的印象也更加的深入。學習