一，粗獷的動態規劃演算法：
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標記的作用是：如果乙個點作過推進了，那麼在其valu沒有被更新的情況下不再對其作推進（因為再推進也不會得出新的結果）。
但要注意，與dijkstra演算法的情況不同，open=false的點未必是不可再被重新整理的點，所以不能以ed.open=false來作為程式終止的判據。
動態規劃解題一般思路
摘自mooc的程式設計與演算法 一.遞迴到動規的轉換方法 遞迴函式有n個引數，就定義乙個n維的陣列，陣列的下標就是遞迴函式引數的取值範圍，陣列元素的值就是遞迴的返回值，這樣就可以從邊界值開始逐步填充陣列，相當於計算遞迴函式值的逆過程 二.動態規劃解題一般思路 1.將原問題分解成子問題 把原問題分解成...
動態規劃解題的一般思路
遞迴到動規的一般轉化方法 遞迴函式有n個引數，就定義乙個n維的陣列，陣列的下表是遞迴函式引數的取值範圍，陣列元素的值是遞迴函式的返回值，這樣就可以從邊界值開始，逐步填充陣列，相當於計算遞迴函式值的逆過程 動規解題的一般思路 1.將原問題分解為子問題 把原問題分解為若干個子問題，子問題和原問題形式相同...
關於動態規劃的一般做法
我認為動態規劃的最後一步特別關鍵，乙個關於動態規劃的題目，最先需要的是弄明白它的最後一步，從最後一步起，一步一步的往前推。所謂的動態規劃，就是把乙個十分複雜的大問題劃分成乙個乙個的子問題，通過解決子問題來解決最終的大問題，如果你所有的子問題都弄明白了，那麼最終的大問題也就迎刃而解了，子問題的解決步驟...