对于
0/1
背包问题，给定
n
个物品，每个物品都具有一定的权重和价值，寻找物品的一个子集，使得当把这些物品放到背包中时，物品的总重量不会超过背包的容量
M
。假设
n=4
，
W={10,7,8,4}
，
V={100,63,56,12}
，
M=16
。
（ 1 ）设计该问题的动态规划递归式
（ 2 ）给出利用动态规划技术得到最优解的具体过程
（ 3 ）给出利用分支限界技术求得最优解的具体过程
注：上界函数可定义为： ub=V+(M-w)(vi+1/wi+1)
