從wiki上找到動態規劃的一般步驟：
- 最優子結構性質。如果問題的最優解所包含的子問題的解也是最優的，我們就稱該問題具有最優子結構性質（即滿足最優化原理）。最優子結構性質爲動態規劃算法解決問題提供了重要線索。
- 子問題重疊性質。子問題重疊性質是指在用遞歸算法自頂向下對問題進行求解時，每次產生的子問題並不總是新問題，有些子問題會被重複計算多次。動態規劃算法正是利用了這種子問題的重疊性質，對每一個子問題只計算一次，然後將其計算結果保存在一個表格中，當再次需要計算已經計算過的子問題時，只是在表格中簡單地查看一下結果，從而獲得較高的解題效率。
利用子問題重疊性性質來對問題進行化簡，可以提高對對數據利用率，加快程序運行速度，下去可以好好考慮動態規劃的優化問題，他既然是從子問題重疊來調用，那麼在調用的過程中，可以考慮進一步的優化，比如合理使用遞歸的思想，貪婪的思想，使程序運行速度更快，我個人在動態規劃還這方面要多加考慮，這是個不錯的算法