2022年4月30日
算法实验7（部分背包、田忌赛马）
摘要： 1、部分背包 设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最大（即效益最大化），与0/1背包问题的区别是， 阅读全文
posted @ 2022-04-30 11:08 逃离汽车尾气 阅读(209) 评论(0) 推荐(0)