首先给出该问题的子问题描述：且的最优值为m(i，j)，也就是m(i，j)表示在背包容量是j，可以选择物品，，…，i的时候背包问题的最优值