[USACO08DEC] Hay For Sale S Java

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int c = sc.nextInt(); // 背包容量int h = sc.nextInt(); // 物品数量int[] v = new int[h + 1];for (int i = 1; i <= h; i++) v[i] = sc.nextInt();int[] dp = new int[c + 1];for (int i = 1; i <= h; i++) {for (int j = c; j >= v[i]; j--) {dp[j] = Math.max(dp[j], dp[j - v[i]] + v[i]); // 01背包最大价值换成求最大体积}}System.out.println(dp[c]);}
}

每日一水~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~