11月7號總結

今天週四沒有課程，繼續學習動態規劃

動態規劃（Dynamic Programming,DP）演算法通常用於求解某種具有最優性質的問題。在這類問題中，可能會有許多可行解，每一個解都對應一個值，我們希望找到具有最優值的解。
動態規劃演算法與分治法類似，其基本思想也是將待求解的問題分解成若干個子問題，先求解子問題，然後從這些子問題的解中 得到原有問題的解。與分治法不同的是，動態規劃經分解後得到的子問題往往 不是相互獨立 的。