重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Backtracking 和 Branch and Bound 的不同之處。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29995
本篇範圍：Chapter 12
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
BackTracking
1. 算是一種暴力破解法的優化
2. 針對有限制條件的
3. 如同 DFS ( Depth First Search )
4. 你會需要一個 Func 來決定下一個步驟要怎麼做
Branch and Bound
1. 解決組合最佳化
2. 解決複雜度為指數上升的
3. 如同 BFS ( Breadth First Search )
4. 會需要一個 Func 和 Bound Func
