由背包问题的最优子结构性质，可以建立计算m(i，j)的递归关系式如下：m(i，j)=其中初始值，m(，j)=m(i，)=，m(i，j)=[/]完整