2020年3月25日
用矩阵的方式解决背包问题
摘要： 在网上看到一个背包问题，本来是讲动态规划的 背包容量是10，3个物品，体积分别是6，5，5，价值是10，8，9。求如何装价值最大 把3个物品的体积和价值用矩阵A来表达 [[ 6 10] [ 5 8] [ 5 9]] 对每一个物品，有拿和不拿两种可能，3个物品，可能的排列组合是8种，可以用一个矩阵B来 阅读全文
posted @ 2020-03-25 10:59 czcz1024 阅读(345) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示