基本思想是將待求解問題劃分成若干個子問題，先求解子問題，然後從子問題的解得到原問題的解。
如果我們能夠儲存已解決的子問題的答案，而在需要時再找出已求得的答案，這樣就可以避免大量重複的計算，節省時間。
這就是動態規劃的基本思路，具體的動態規劃演算法多種多樣，但它們具有相同的填**格式。
1、找出最優解的性質，並刻畫其特徵；
2、遞迴地定義最優值（寫出動態規劃方程）；（並非最後遞迴求解）
3、以自底向上的方式計算出最優值；（即迭代）
4、根據計算最優值時得到的資訊，構造出乙個最優解
動態規劃基本概念
動態規劃 根據簡單易知的子問題的解,通過狀態轉移得到父問題的解,自底而上的求出原問題的解 問題描述 給定一根長為n的鋼條,鋼廠對這根鋼條無成本的切割,不同長度的鋼條有不同的售價,長度為i的鋼條售價為pi.問 切割乙個長為n的鋼條,最多能售多少錢?如果採取分治法,自頂向下t n t i t n i i...
HDFS原理分析 基本概念
hdfs是hadoop distribute file system 的簡稱，也就是hadoop的乙個分布式檔案系統。hdfs設計理念之一就是讓它能執行在普通的硬體之上，即便硬體出現故障，也可以通過容錯策略來保證資料的高可用。hdfs是hadoop distribute file system 的簡...
HDFS原理分析（一） 基本概念
hdfs是hadoop distribute file system 的簡稱，也就是hadoop的乙個分布式檔案系統。一 hdfs的主要設計理念 1 儲存超大檔案 這裡的 超大檔案 是指幾百mb gb甚至tb級別的檔案。2 最高效的訪問模式是 一次寫入 多次讀取 流式資料訪問 hdfs儲存的資料集作...