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;//临时数组，用来暂时记录各个物品是否被选