[數據結構與算法-20]動態規劃算法

文章目錄 一、介紹 二、最佳實踐：01揹包問題 2.1 問題描述 2.2 遞歸思路 2.3 非遞歸思路 三、非遞歸代碼實現 四、測試類 一、介紹   動態規劃算法的核心思想是：把大問題劃分爲小問題進行解決，從而一步步獲取最優解的處理算法。動態規劃和分治算法相似，其基本思想也是將待求解問題分解成若干個子問題，先求解子問題，而後從這些子問題的解獲得原問題的解。可是，與分治算法不一樣在於，適合用動態規劃

>>阅读原文<<