Java经典算法——窃贼问题

题目：

有一个窃贼带着一背包去偷东西，屋中有5件物品，其重量和价值如下，

物品1：6公斤，48元

物品2：5公斤，40元

物品3：2公斤，12元

物品4：1公斤，8元

物品5：1公斤，7元

背包最多装8公斤，如何拿能达到最大价值？

import java.util.Scanner;//Thing类型结构，属性有总量，价值，是否被选择
class Thing {public double weight;public double value;public boolean isSelect;
}public class QZWT {private static double maxWt;private static double maxValue;private static int num;private static Thing[] things;private static boolean[] seltTemp;//临时数组，用来暂时记录各个物品是否被选

Java经典算法——窃贼问题相关推荐

JAVA经典算法50题（转）
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1] 题目:古典问题:有一对兔子, ...
java经典算法四十题
java经典算法四十题 [程序9]题目:一个数如果恰好等于它的因子之和,这个数就称为 "完数 ".例如6=1+2+3.编程找出1000以内的所有完数. public class W ...
java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
java求最大公约数_10道java经典算法题，小白必备，每一题都能提升你的java能力...
JAVA经典算法跪求关注,祝关注我的人都:身体健康,财源广进,福如东海,寿比南山,早上贵子,从不掉发! 更多java资料可以私信我领取! [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每 ...
java经典问题算法大全_10道java经典算法！每一题都能提升你的java能力！
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 10道java经典算法! [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位.十位. ...
JAVA经典算法大全
JAVA经典算法大全 from http://java-mans.iteye.com/blog/16457031.河内之塔 2.Algorithm Gossip: 费式数列. 3.巴斯卡三角形 4.A ...
Java经典算法四十例编程详解+程序实例
JAVA经典算法40例 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: ...
JAVA经典算法40题
JAVA经典算法40题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析 ...
Java经典算法（四）
Java经典算法(四) 说明:共有四十题.本部分为第四部分,共十题. 31. 题目:将一个数组逆序输出. package com.remoa.algorithm.day16;import java.u ...

Java经典算法——窃贼问题

Java经典算法——窃贼问题相关推荐

最新文章

热门文章