算法之動態規劃(劍指offer-剪繩子詳解)

    動態規劃與分治法相似,都是通過組合子問題的解求解原問題.     動態規劃應用於子問題重疊的情況,即不同的子問題具有公共的子子問題.其通常用來求解最優化問題.   動態規劃求解問題的四個特點: 1)求一個問題的最優解. 2)整體問題的最優解依賴於各個子問題的最優解. 3)我們把大問題分解成若干個子問題,這些小問題之間還有相互重疊的更小的子問題. 4)用從上往下的順序先計算小問題的最優解,並

>>阅读原文<<