装箱问题 （Java代码）

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int V=sc.nextInt();
		int n=sc.nextInt();
		int[]dp=new int[V+1];
		for (int i = 0; i <n; i++) {
			int w=sc.nextInt();
			int v=w;
			int s=1;
			for (int j = 1; j <=s; s-=j,j*=2) {
				for (int k = V; k >=j*w; k--) {
					dp[k]=Math.max(dp[k], dp[k-j*w]+j*v);
				}
			}
		}
		System.out.println(V-dp[V]);
	}
}