重念一次早該補起來的「資料結構與演算法」。這篇筆記下動態規劃的意義。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29915
本篇範圍:Chapter 10
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 採取 Global Approach 是用整體的概念來做。它會盡可能的解決所有的子問題,最後再給你答案。
2. Program -> Detail of record of something
3. 避免執行重複的動作。亦即如果你的問題是一個「充滿許多重複的子問題」所集合而成的,那就可以考慮使用動態規劃來解決