请各位大侠帮忙做几道题

这是计算机算法设计与分析中的题，题目如下：

1、给定n件物品和一个背包。物品i的重量是wi，体积是vi，价值是pi；背包的容量为C，容积为D。一件物品只能整个放进背包中或者不放进背包中，也不允许重复放入。试设计一个动态规划算法，使得装入背包中物品的总价值最大。先给出递归式，再给出求最优值及构造最优解的算法。


2、画出优先队列式分支界限法对于下列0/1背包问题实例所生成的部分状态空间树，优先队列的优先级定义为活结点所获得的价值。搜索的过程中使用可行性约束函数剪去不满足约束条件的子树，没有用到上界函数。p为各物品的价值，w为各物品的重量：
n=5,p=[10,15,6,8,4],w=[4,6,3,4,2],C=12

希望能得到大家的帮助，谢谢拉！

[ 本帖最后由 123d456 于 2006-6-15 05:18 PM 编辑 ]

为什么没人那？？？？？？？？？？？