public static void main(String args[]) {
int p[];
int b;
Knapsack inst;
p = new int[args.length - 1];
b = Integer.parseInt(args[0]);
for (int i = 1; i < args.length; i++) p[i - 1] = Integer.parseInt(args[i]);
System.out.println("Budget = " + b + " yen,\n" + p.length + " items,\nPrices: ");
for (int i = 0; i < p.length; i++) System.out.print("" + p[i] + ", ");
System.out.println();
inst = new Knapsack(b, p);
System.out.println();
System.out.println("\nSpend " + inst.bestbuy(p.length - 1, inst.budget) + " yen.");
// System.out.println("\nSpend " + inst.dp() + " yen.");
return;
}
