《算法導論》第十五章——動態規劃

  雖然寫這個博客主要目的是爲了給我自己做一個思路記憶錄，但是如果你恰好點了進來，那麼先對你說一聲歡迎。我並不是什麼大觸，只是一個菜菜的學生，如果您發現了什麼錯誤或者您對於某些地方有更好的意見，非常歡迎您的斧正！ 動態規劃(dynamic programming)與分治方法相似共同點：通過組合子問題的解來求解原問題的解。 不同點：分治方法求解互不相交的子問題，動態規劃應用於子問題重疊的情況。 動態

>>阅读原文<<