數據結構與算法——動態規劃思想解題三角形問題

動態規劃的基本思想 動態規劃解題的時候將問題分解爲幾個不一樣的階段（把原始問題分解爲不一樣的子問題），自底向上計算。每次決策都依賴於當前的狀態。咱們能夠將不一樣階段的不一樣狀態存儲在一個二維數組中。 從這個二維數組中，能夠查到到任何一個狀態的最優結果。java 例題 題目描述：web 在一個N層高的金字塔上，以金字塔頂爲第一層，第i層有i個落點，每一個落點有若干枚金幣，在落點能夠跳向左斜向下或向右

>>阅读原文<<