0/1背包问题与矩阵乘法链(动态规划)

何为0/1背包问题：

0/1背包为一种特殊的背包问题，一个固定容量C的背包要装N种物品，每种物品只有一个，每种物品重量和价值都不相同，且只能选择装进去或者不装进去(即选择0或者1,无法只装一部分)，要使背包中的物品价值最大，此为0/1背包问题。

具体问题描述：

存在一个容量为10的背包，有5种物品，分别重2，2，6，5，4千克，价值分别是6，3，5，4，6元，选择方案使背包中物品的总价值最大。

动态规划解题思路：

动态规划与贪心都把大问题分解为小问题，但会不断记录前面求解出的结果用于后面的求解，从而减少了时间。动态规划的核心在于递推，所以要找到合适的递推公式，并且建立表格填表，把递推公式循环完毕即求出问题的答案。

在0/1背包问题的，一个物品只有装与不装两种选择，这时候，就出现了两种情况：

（1）已经装了i-1个物品，要装第i个物品，但包装不下了，此时MaxValue[i][j] = MaxValue[i-1][j]，其中j表