最近利用工作中的空闲时间，学完了《算法导论》中的动态规划，也算是填补了自己对于复杂算法方面知识的空缺。以下是我对这部分内容的总结。   动态规划主要是用来解决求最优解问题的一种方法，这类问题如果使用常规的方法处理可能会花费极为漫长的时间。而使用动态规划来进行解决的话往往会花费更少的代价。当然这类问题必须满足一定的特点，才能使用动态规划来进行解决。   首先问题应能分解为对其子问题最优

问题描述：     有一系列价值不同，容积不同的物品。从中选出若干件物品，将其装入一个容量有限的背包中，要求1：选择物品的总容量不能大于背包的容量，要求2：在满足要求1的条件下，必须从上述物品中选出价值最大的一批物品将其装入背包。    对于背包问题的子问题最优解可描述为：对于第i件物品是否将其放入背包中    状态转移方程是：f[v]=max{f[v],f[v-c]+w}