無非是增加memory
可以看看這個，每個案例都講清楚了
公眾號 計算廣告生態(tài)，里面詳細講解了
回復DP獲取pdf文件
現存動態(tài)路徑規(guī)劃算法大部分還是基于最短時間或者最短路徑，不能達到較好的平衡效果；
（2）路徑規(guī)劃算法對信息的處理方式較單一，駕駛員不能進行個性化設置
動態(tài)規(guī)劃算法介紹
1)動態(tài)規(guī)劃(Dynamic Programming)算法的核心思想是：將大問題劃分為小問題進行解決，從而一步步獲取最優(yōu)解的處理算法
2)動態(tài)規(guī)劃算法與分治算法類似，其基本思想也是將待求解問題分解成若干個子問題，先求解子問題，然后從這些子問題的解得到原問題的解。
3)與分治法不同的是，適合于用動態(tài)規(guī)劃求解的問題，經分解得到子問題往往不是互相獨立的。 ( 即下一個子階段的求解是建立在上一個子階段的解的基礎上，進行進一步的求解 )
4)動態(tài)規(guī)劃可以通過填表的方式來逐步推進，得到最優(yōu)解.
動態(tài)規(guī)劃模型相對于靜態(tài)規(guī)劃模型的優(yōu)點：
1. 能夠得到全局最優(yōu)解；
2. 可以得到一族最優(yōu)解；
3. 由于動態(tài)規(guī)劃方法反映了動態(tài)過程演變的聯系和特征，在計算時可以利用實際知識和經驗提高求解效率。
動態(tài)規(guī)劃模型的缺點：
1. 沒有統(tǒng)一的標準模型；
2. 數值方法求解時存在維數災。（需要額外的內存空間，并且一維問題可能需要二維空間）
回溯算法雖好，但是復雜度高，即便消除一些冗余計算，也只是「剪枝」，沒有本質的改進。而動態(tài)規(guī)劃就比較玄學了，經過各種改造， 從一個加減法問題變成子集問題，又變成背包問題，經過各種套路寫出解法，又搞出狀態(tài)壓縮，還得反向遍歷。
轉化為背包問題注重三個細節(jié)點：
dp[i][j] i 索引從1開始； j 可以從0開始遍歷 —— 因為此處背包包含 0重量物品。 注意分情況狀態(tài)轉移： j>=nums[i-1] 回溯-> 動規(guī)問題轉化 == 整體等式的推導 以及 問題轉換時的0-1背包問題 。
Continued… 動態(tài)規(guī)劃法的優(yōu)點: 只用加法24次,比較14次. 且級數N越大,計算量減少越多. 求解時采用的遞推方程一般形式為: J N ( x)
1.興趣導向：
大多數人都糾結要不要為了愛好去拼搏，但真的能做到的沒幾個。畢竟向生活妥協是大概率事件。我自己倒是很堅決的執(zhí)行過，作為一個工科生，因為上學時候特別喜歡寫東西，也就莫名其妙的做上了文科崗。結果雖然是入行了，也做過幾份自己比較滿意的工作，但問題還是挺多的。
困難：
首先，工作不好找，跨專業(yè)找工作真的挺難的；
其次，工作難度大，盡管可能是這個行業(yè)里非常普通的工作但因為你是個外行，入門并不容易；
動態(tài)規(guī)劃是運籌學的一個分支，是求解決策過程最優(yōu)化的過程。
20世紀50年代初，美國數學家貝爾曼等人在研究多階段決策過程的優(yōu)化問題時，提出了著名的最優(yōu)化原理，從而創(chuàng)立了動態(tài)規(guī)劃。
動態(tài)規(guī)劃的應用極其廣泛，包括工程技術、經濟、工業(yè)生產、軍事以及自動化控制等領域；
并在背包問題、生產經營問題、資金管理問題、資源分配問題、最短路徑問題和復雜系統(tǒng)可靠性問題等中取得了顯著的效果。
是人工智能學術語
自適應動態(tài)規(guī)劃(Adaptive/Approximate Dynamic Programming，ADP)，又叫近似動態(tài)規(guī)劃，是人工智能和控制領域發(fā)展而交匯形成的新興學科。
ADP方法主要包括三種基本類型：啟發(fā)式動態(tài)規(guī)劃(Heuristic Dynamic Programming，HDP)，雙啟發(fā)式動態(tài)規(guī)劃(Dual Heuristic Programming，DHP)和全局雙啟發(fā)式動態(tài)規(guī)劃(Globalized Dual heuristic Programming，GDHP)。這三種類型都包含三個模塊，如果每個模塊都用神經網絡來代替，這樣我們也稱這三個模塊為三個網絡，即評價網絡(Critic Network)、模型網絡(Model Network)和執(zhí)行網絡(Action Network)。如果我們省略了模型網絡，使得執(zhí)行網絡直接與評價網絡相連接，這樣的結構稱為它們的動作依賴(Action-Dependent)形式，即ADHDP，ADDHP，ADGDHP。
規(guī)劃動態(tài)維護是指通過對動態(tài)狀態(tài)的一個情況了解以及進行合理安排，合理利用進行維護的方式。
規(guī)劃動態(tài)維護主要內容:
1、控規(guī)重大調整指涉及控規(guī)強制性內容、對控規(guī)單元的主體功能與用地布局產生重大影響等情況的調整；
2、控規(guī)一般調整指不涉及控規(guī)強制性內容，且對控規(guī)單元的主體功能與用地布局未產生重大影響等情況的調整；
3、控規(guī)動態(tài)維護指市自然資源和規(guī)劃局針對規(guī)劃實施情況，對控規(guī)內容進行局部優(yōu)化和微調。
