P1016 装箱问题 （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]);
      }
  }