乙個經典的概率期望dp的模型，現在要求從0移動到n，每次等概率移動1到m的距離，有k個點，一旦到達就移動回到0，一旦到達n或超過n遊戲結束，求解步數期望。
那麼我們dp的時候可以發現每乙個值會有f
0f_0
f0這一項，這就不滿足後效性了，但是我們可以將其看作是dp中的一項，遞推係數，最後就可以利用方程求解出f
0f_0
f0遞推係數的思想，有的時候我們的dp式子中有一些不確定的項，但是我們只關注它的形式，那麼對於一般化的形式進行係數的遞推即可
動態規劃2
動態規劃是研究一類最優化問題的方法，在經濟 工程技術 企業管理 工農業生產及軍事等領域中都有廣泛的應用。近年來，在acm icpc中，使用動態規劃 或部分應用動態規劃思維 求解的題不僅常見，而且形式也多種多樣。而在與此相近的各類資訊學競賽中，應用動態規劃解題已經成為一種趨勢，這和動態規劃的優勢不無關...
動態規劃（2）
題目輸入格式 第1行 兩個數字r，c 1 r,c 100 表示矩陣的行列。第2.r 1行 每行c個數，表示這個矩陣。輸出格式 僅一行 輸出1個整數，表示可以滑行的最大長度。樣例輸入 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 ...
動態規劃2
最長遞增子串行的問題 給定陣列arr，返回arr的最長遞增子串行長度。比如arr 最長遞增子串行為，返回arr的最長遞增子串行長度。比如arr 最長遞增子串行為所以返回這個子串行的長度為5。解決方案 arr 2 1 5 3 6 4 8 9 7 dp 1 1 2 2 3 3 4 5 4 dp i 表示...