將問題分成小問題，并先著手解決這些小問題，并且子問題都是離散的（即不依賴與其他子問題）動態(tài)規(guī)劃才管用
啟示
動態(tài)規(guī)劃可以幫助你在給定的約束條件下找到最優(yōu)解
在問題可以被分解為彼此獨立且離散的子問題，就可以使用動態(tài)規(guī)劃來解決
如何設(shè)計動態(tài)規(guī)劃解決方案
每種動態(tài)規(guī)劃解決方案都涉及網(wǎng)格
單元格中的值通常就是你要優(yōu)化的值
每個單元格都是一個子問題，因此你應(yīng)考慮如何將問題分成子問題
最大公共子串
最長公共子序列
費曼算法
1，將問題寫下來
2，好好思考
3，將答案寫下來
