# C company
###### tags: `Interviews`

1. 貪心算法和動態規劃的差別 (科大訊飛)
https://www.geeksforgeeks.org/greedy-approach-vs-dynamic-programming/
兩者都在考慮最優子結構 (子問題）
**貪心演算法**的選擇策略即貪心選擇策略，通過對候選解按照一定的規則進行排序，然後就可以按照這個排好的順序進行選擇了，選擇過程中僅需確定當前元素是否要選取，與後面的元素是什麼沒有關係。
**動態規劃**的選擇策略是試探性的，每一步要試探所有的可行解並將結果儲存起來，最後通過回溯的方法確定最優解，其試探策略稱為決策過程。