[USACO09OCT] Bessie‘s Weight Problem G Java

java 复制代码
import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int H = Integer.parseInt(st.nextToken());
		int N = Integer.parseInt(st.nextToken());
		int[] s = new int[N + 1];
		for (int i = 1; i <= N; i++) s[i] = Integer.parseInt(br.readLine());
		int[] dp = new int[H + 1];
		for (int i = 1; i <= N; i++) {
			for (int j = H; j >=s[i]; j--) {
				dp[j] = Math.max(dp[j], dp[j - s[i]] + s[i]); // 01背包的最大价值在这里换成求最大体积           
			}
		}
		System.out.println(dp[H]);
	}
}

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

相关推荐
feixing_fx17 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J18 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx18 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
个 人 练 习 生19 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_0920 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
兴趣互联20 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛20 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66820 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang21 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化