1 .求解動態規劃問題的基本步驟和思想：
動態規劃的式子都是狀態P由狀態Q1、Q2、Q3……之中選擇一個或幾個計算出來的形式，但是如果一直是一些狀態這樣遞歸下去，最後會無限循環的，所以每個式子一直寫下去最後都會得到一些狀態P是常數（遞歸邊界）的形式。（以上可構造一個DAG）
自底向上就是已經知道了所有遞歸邊界，把所有可能的狀態都算出來。基本步驟是一個拓撲排序的過程，從所有遞歸邊界出發，當一個狀態被所有可能的下層狀態更新後，就用這個狀態去更新後面的狀態。直到所求的狀態被徹底更新完成爲止。
自頂向下就是不考慮整個圖結構，直接從要求的狀態開始展開式子，如果式子中的某個狀態的值還不清楚，就遞歸的從這個狀態展開。遞歸結束後式子中的狀態都被對應的值替換了，所求狀態自然也就清楚了。
作者：Adder
鏈接：https://www.zhihu.com/question/31555807/answer/52463111
來源：知乎
2. 原理、例題 https://blog.csdn.net/u013309870/article/details/75193592