摘要： 在网上看到一个背包问题，本来是讲动态规划的 背包容量是10，3个物品，体积分别是6，5，5，价值是10，8，9。求如何装价值最大 把3个物品的体积和价值用矩阵A来表达 [[ 6 10] [ 5 8] [ 5 9]] 对每一个物品，有拿和不拿两种可能，3个物品，可能的排列组合是8种，可以用一个矩阵B来 阅读全文