背包问题,高手进!!!1
【问题描述】设有不同价值、不同重量的物品n件,求从这n件物品中选取一部分物品的方案,
使选中的物品的总重量不超过指定的限制重量,但选中物品的价值之和最大。
【基本要求】
输入:物品数量n;背包的限制重量 ;每一件物品的重量w和价值p;
输出:选择的物品代号(方案);总重量;总价值;
(3)算法提示:(在此仅提示贪心法的核心思想)
n个物体和1个背包,物体 的重量 ,价值 ,背包的载荷能力 。即在
约束条件 下,使目标 最大。贪心法选择价值 与重量 比
大的物品装进背包。
注:学生可选择其他算法实现。