动态规划---公式推导剖析

      动态规划的习题内容来自软考书（第四版），动态规划部分的0-1背包问题。

物品编号	1	2	3	4	5
价值V	4	5	10	11	13
重量W	3	4	7	8	9

      题目要求根据背包背包容量选择物品使其能存放的物品最大价值。根据分析我们得到如下公式：

      公式的理解和学习对我来说一个头疼的过程，使用”笨”方法把公式其中的过程一点点写出来看看，如下图：

锻炼自己对公式的推导能力，一点点积累，荣幸与您分享。