linux实验指导书

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intNum=sc.nextInt();//物品的个数(编号从0开始),不超过100intCol=sc.nextInt();//背包容量,不超过1000int[]d=newint[Col+1];//表示前i个(会不断更新)物品装到剩余容量为j的背包中的最大重量,当然不包括编号为i的物品intVer=0;intWeight=0;while(sc.hasNext()){for(inti=0;i=Num;i++){//不需要用数组存储体积和价值了,边读入边处理数据即可if(i0){Ver=sc.nextInt();Weight=sc.nextInt();}for(intj=Col;j=0;j--){if(i0&&j=Ver)d[j]=(d[j]d[j-Ver]+Weight)?d[j]:d[j-Ver]+Weight;}}System.out.println(d[Col]);break;}}}

1 / 24
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功