试验报告-背包问题按物品价值与重量比值贪心基本思想1按价值.DOC

实验报告-背包问题 1．按物品价值与重量比值贪心 基本思想： 1：按价值与物品的重量比值排序； 2：依次处理各个物品： 如果当前物品能放下，将其放入，背包容量减少，获得当前物品的价值，否则退出循环，处理结束。 采用的数据结构： 定义一个一维数组goodss[]存储随机生成物品重量；定义一个一维数组valuess[]存储随机生成物品价值；定义一个一维数组goodss[]存储物品对象，每个对有四个属性重量goods，价值values价值与重量的比值valuesdivgoods，编号id。其中goods，values分别是对应的数组goodss[]和valuess[]中的值。 实现环境和运行平台：采用java编写程序，jdk4.0编译调试。 测试结果： 编号:0,重量:18.0,价值:22.0,价值与重量的比值:1.2222222 编号:1,重量:1.0,价值:6.0,价值与重量的比值:6.0 编号:2,重量:21.0,价值:27.0,价值与重量的比值:1.2857143 编号:3,重量:8.0,价值:19.0,价值与重量的比值:2.375 编号:4,重量:3.0,价值:26.0,价值与重量的比值:8.666667 背包容量:40.0 背包结果:0号:0 1号:1 2号:1 3号:1 4号:1 最大价值:78.0 源码：//按价值与重量比值贪心 import java.aw