動態規劃程式設計是針對最優化問題的一種途徑、一種方法，而不是一種特殊的演算法。
誒動態規劃和上面說的一樣
就是用來解決最優化問題的
解決多階段問題時，各個階段採取的決策，一般來說是與階段有關的，決策依賴於當前的狀態，又隨即引起狀態的轉移，
乙個決策系列就是在變化的狀態產生出來的，
決策依賴於當前的狀態，故有「動態」的含義
簡單具體的來說——就是高配版貪心
其中的核心——狀態轉移方程，又有遞迴的影子
最長公共子串行與最長上公升子串行
就不多說了，輕鬆就能得出答案
摘花生這個題目
若是採用普通的辦法解決必定會tle
所以在這裡可以使用滾動陣列的思想
既可以壓縮成一維，也可以壓成二維
如果僅從題目角度考慮
很難構造出狀態轉移方程
這時，我們為陣列多增加以個維度
就輕鬆構造出既效率又簡便的方程了
之上就是，幾個練習題的心得
動態規劃之深入淺出
動態規劃 dynamic programming,dp 演算法目的為解決多階段決策最優化問題，採取的方法是將待求解的問題分解為多個子問題，按順序求解每乙個子問題，當前子問題的解將由前乙個子問題的解推導出，最後乙個子問題就是初始問題的解。由於動態規劃解決的問題多數有重疊子問題這個特點，為減少重複計算，...
淺講 動態規劃解決揹包問題
動態規劃是一種演算法思想,通過從問題的頂部開始，不斷解決其中的小問題，使得問題得以解決.我們通常會用到陣列或者表 即二維陣列 來記錄小問題的解決過程.在解決一些演算法問題,我們常常會使用到遞迴來解決問題,但是遞迴的效率又比較的低 這個時候我們可以使用到動態規劃來解決問題 它可以大大提高我們 的效率....
動態規劃 什麼是動態規劃？
先來看看 資訊學奧賽一本通第5版 是怎麼說的 動態規劃程式設計是對解最優化問題的一種途徑 一種方法，而不是一種特殊演算法。不像前面所述的那些搜尋或數值計算那樣，具有乙個標準的數學表示式和明確清晰的解題方法。動態規劃程式設計往往是針對一種最優化問題，由於各種問題的性質不同，確定最優解的條件也互不相同，...