動態規劃問題及例題代碼實現

動態規劃Dynamic Programming 1.動態規劃理論 1.1動態規劃基本思想 注意：斐波那契遞歸求解的時間複雜度爲O（2n）。 子問題不獨立適合動態規劃算法設計。 分治：將原問題劃分爲互不相交的子問題，遞歸求解子問題，再將它們的解組合起來。 動態規劃：子問題重疊的情況，不同的子問題具有公共的子子問題 利用動態規劃需要滿足： 問題中的狀態滿足最優性原理。 =》最優子結構 問題中的狀態必須

>>阅读原文<<