【算法系列-5】动态规划-背包问题

声明：这是转载的。算法 这篇算是讲的比较通俗易懂的。网络 【基本思想】优化 动态规划算法一般用于求解具备某种最优性质的问题。在这类问题中，可能会有许多可行解。每个解都对应于一个值，咱们但愿找到具备最优值的解。动态规划算法与分治法相似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，而后从这些子问题的解获得原问题的解。与分治法不一样的是，适合于用动态规划求解的问题，经分解获得子问题每每不

>>阅读原文<<