算法设计实验 贪心算法背包问题

《算法设计实验 贪心算法背包问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华南农业大学《算法分析与设计》课程实验专业年级：10信息与计算科学2班学生学号：22号学生姓名：梁高鼎实验题目：用贪婪法求解背包问题指导老师：梁茹冰实验时间：2012年11月5日一、实验内容用贪婪法求解背包问题要求：用非递归实现二、实验步骤2.1、理解算法思想和问题要求；2.2、写出每个操作的算法非递归算法：greedbag(){intN;intc;int[]w;int[]v;Scannerscan=newScanner(System.in);System.out.print("输入背包的容量:");c=sc

2、an.nextInt();System.out.print("输入物品的数量:");N=scan.nextInt();System.out.print("分别输入物品的价值:");v=newint[N];for(inti=0;i

3、y=newint[N];int[]vCopy=newint[N];floattemp2;inttemp1;floattotalx=0;float[]x=newfloat[N];//价值和重量的比值float[]n=newfloat[N];//记录个数float[]nCopy=newfloat[N];for(inti=0;i

4、0;i

5、){nCopy[i]=b.n[i];}}for(intj=0;j

6、附录：源代码importjava.util.Scanner;importjava.text.DecimalFormat;publicclassgreedbag{greedbag(){intN;intc;int[]w;int[]v;Scannerscan=newScanner(System.in);System.out.print("输入背包的容量:");c=scan.nextInt();System.out.print("输入物品的数量:");N=scan.nextInt();System.out.print

7、("分别输入物品的价值:");v=newint[N];for(inti=0;i

8、=newfloat[N];//价值和重量的比值float[]n=newfloat[N];//记录个数float[]nCopy=newfloat[N];for(inti=0;i