算法第五章作業


對回溯法的理解

回溯法與dfs很像,區別是:dfs在遞歸返回時並不會把狀態改回歷史狀態,而回溯法會。

子集和問題的解空間結構和約束函數

子集和問題就是01背包問題,它的解一定是n件物品 每件拿或不拿 的 \(2^{n}\) 種狀態中的一種。
當時做那道題的時候只用了一個很簡單的約束,即對所有數字從小到大排序,若當前搜索到的節點的值已經大於目標狀態,無需搜索剩余子節點。

學習過程中遇到的問題及結對編程的情況

上述的約束函數效率很低,后面了解到了用貪心算法判斷分支答案的上界的方法來進行更有效率的剪枝。


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



算法第五章作業 【算法】第五章作業 算法第五章作業 算法第五章作業 算法第五章作業 算法第五章作業 算法第五章作業 算法第五章作業 算法第五章作業 第五章作業2
 
粤ICP备14056181号  © 2014-2021 ITdaan.com