我認為動態規劃的最後一步特別關鍵，乙個關於動態規劃的題目，最先需要的是弄明白它的最後一步，從最後一步起，一步一步的往前推。
所謂的動態規劃，就是把乙個十分複雜的大問題劃分成乙個乙個的子問題，通過解決子問題來解決最終的大問題，如果你所有的子問題都弄明白了，那麼最終的大問題也就迎刃而解了，子問題的解決步驟：
狀態定義——定義關於問題求解的答案
狀態轉移——分析乙個乙個子問題中的關聯與解決措施
狀態初始化——一般關於動態規劃的題，題目中會有關於前幾步的操作或者提示，這就需要你寫入**中了。
動態規劃的一般描述
一，粗獷的動態規劃演算法 st加入list for z 1 to n 推進n次，n為dag頂點數 else 二，帶open標記的動態規劃演算法 st.open true st加入list for z 1 to n 推進n次，n為dag頂點數 else open標記的作用是 如果乙個點作過推進了，那麼...
動態規劃解題一般思路
摘自mooc的程式設計與演算法 一.遞迴到動規的轉換方法 遞迴函式有n個引數，就定義乙個n維的陣列，陣列的下標就是遞迴函式引數的取值範圍，陣列元素的值就是遞迴的返回值，這樣就可以從邊界值開始逐步填充陣列，相當於計算遞迴函式值的逆過程 二.動態規劃解題一般思路 1.將原問題分解成子問題 把原問題分解成...
動態規劃解題的一般思路
遞迴到動規的一般轉化方法 遞迴函式有n個引數，就定義乙個n維的陣列，陣列的下表是遞迴函式引數的取值範圍，陣列元素的值是遞迴函式的返回值，這樣就可以從邊界值開始，逐步填充陣列，相當於計算遞迴函式值的逆過程 動規解題的一般思路 1.將原問題分解為子問題 把原問題分解為若干個子問題，子問題和原問題形式相同...