[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]);
	}
}

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