給乙個n（輸入），求某種情況的最大值或者最小值情況，
279. perfect squares
最差情況下，總體是定義乙個dp[n+1], 或者初始化前面dp[0]或者dp[1],
#279. perfect squares
given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.
example 1:
input: n = 12
output: 3
explanation: 12 = 4 + 4 + 4.
example 2:
input: n = 13
output: 2
explanation: 13 = 4 + 9.
將乙個資料進行拆分，因子為 1，2，3，4，的平方
如果乙個數x可以表示為乙個任意數a加上乙個平方數bｘb，也就是x=a+bｘb，那麼能組成這個數x最少的平方數個數，就是能組成a最少的平方數個數加上1（因為b*b已經是平方數了）。
本來是要乙個二維動態規劃陣列，只不過在這裡面我們簡化了形式，轉化成為一位動態規劃的情況
從底層開始，理解狀態轉移方程
每個當前節點是肯定要處理的情況,
左右兩邊的元素情況,
// 採用
public
intminimumtotal
(list
> ********)
}return dp[0]
[0];
}
動態規劃總結（一）
動態規劃類題目是校招筆試中經常出現的一類題目，因此在準備期間，總結一下解題的經驗，方便更好地應對動態規劃的題目 找到子問題，用某個表示式描述子問題的狀態，一般為dp i 類似的表示式 根據可見的經驗，寫出狀態之間的轉移方程 根據狀態方程，寫出求解 下面以longest increasing subs...
動態規劃總結
華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 12 7 近期學了幾個動態規劃正好總結一下。裡面不涉及具體問題的具體解法，有問題可以參看我的具體型別的講解部落格。目前所見動態規劃可以劃分為兩類 鏈式和樹形。而且這兩類中的每個節點都是乙個完整的狀態集合。一 鏈式動態規劃 鏈式動態規劃的題...
動態規劃 總結
動態規劃是解決多階段決策問題的一種方法。如果一類問題的求解過程可以分為若干個互相聯絡的階段，在每乙個階段都需作出決策，並影響到下乙個階段的決策，從而確定了乙個過程的活動路線，則稱它為多階段決策問題。思想 在做每一步決策時，列出各種可能的區域性，解依據某種判定條件，捨棄那些肯定不能得到最優解的區域性解...