动态规划基本思想

背包问题九讲很是有助于入门动态规划，可是来源出处不可考，如下仅列出我的认为其中颇有帮助的节选：html   背包问题与动态规划的基本思想  数组 网上有不少关于背包问题和动态规划的代码实现文章，可是如何理解动态规划的思想才是最关键的，尤为如何理解成这是一个多阶段的决策过程尤其重要，下面的这个动态规划讲解很是好，主要从两个思路来说解动态规划，一个是利用物品个数和背包容量来讲明阶段间关系，即“前i-1

>>阅读原文<<