做了leetcode上面的三道題：
1.unique paths
2.unique paths ii
3.min paths sum
4.longest increasing subsequence
感覺做動態規劃問題就是找到乙個歸納式子，這三道題中的歸納式子就是dp[i][j]=dp[i-1][j]+dp[i][j-1]即狀態轉移方程。逆向思維來推，每個已經到達的格仔只能從它的上乙個或者是左乙個過來。
動態規劃問題一般都是想出狀態轉移方程，然後用在狀態轉移表（一般是一維陣列或者是二維陣列）中解答問題。
關於動態規劃法的問題
最長上公升子串行 lis 問題描述 設現在有一串串行，要求找出它的一串子串行，這串子序列可以不連續，但必須滿足它是嚴格的單調遞増的且為最長的。把這個長度輸出。示例 1 7 3 5 9 4 8 結果為4 題例 參看poj 2533 解法 1.dp之o n2 演算法 先按dp的思想來分析一下，要想求n個...
動態規劃問題
思想 如果乙個問題是由交疊的子問題所構成，那麼我們就可以用動態規劃技術來解決它。一般來說，這樣的子問題出現在對給定問題求解的遞迴關係中。這個遞推關係包含了相 同問題的更小子問題的解。動態規劃法建議，與其對交疊子問題一次又一次的求解，不如把每個較小子問題只求解一次並把結果記錄在表中。例題 0 1揹包問...
動態規劃問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，...