算法做業:第5章

算法做業:第5章總結

1.你對回溯算法的理解

回溯算法本質上是遍歷全部的狀況,可是在遍歷的過程當中,若是狀態不少的話,優秀的剪枝就顯得很重要了。算法

2.請說明「子集和」問題的解空間結構和約束函數

該問題的解和01揹包有點相似,至關於一個可選可不選的二叉樹。編程

約束函數在本題中大概有兩個。第一個是,若是當前已選物品權重加上後面全部東西的權重的不知足C,此時明顯是不知足條件的,後面就不必搜索了。第二個是,若是到當前狀況已經比知足條件的狀況下的價值要小此時明顯後面也是能夠不進行搜索的。函數

3.請說明在本章學習過程當中遇到的問題及結對編程的狀況

在本學習的過程當中,學到了更加多的搜索剪枝方案。在結對編程的過程當中進行討論,對這些方案的使用的印象也更加的深入。學習

相關文章
相關標籤/搜索