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

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

相关推荐
赵八斤2 分钟前
【无标题】导出pdf
java
布呐呐na4 分钟前
C#基础篇(10)集合类之列表
开发语言·c#
Gq.xxu4 分钟前
RAG实战之dify源码文件解析-pdf文件解析流程
开发语言·python·pdf
柳如烟@6 分钟前
零基础,使用Idea工具写一个邮件报警程序
java·服务器·前端
水果里面有苹果7 分钟前
18-C#改变形参内容
java·数据结构·算法
前端拿破轮15 分钟前
女朋友要和我分手?!!居然是因为交不出赎金信,不会用哈希表😭😭😭
算法·leetcode·typescript
知其然亦知其所以然17 分钟前
对象访问两种方式PK:句柄 VS 指针,谁才是JVM最爱?
java·后端·面试
CoovallyAIHub22 分钟前
基于YOLOv11的CF-YOLO,如何突破无人机小目标检测?
深度学习·算法·计算机视觉
huihui45023 分钟前
一天一道Sql题(day04)
算法
lightqjx26 分钟前
【数据结构】复杂度分析
c语言·开发语言·数据结构·算法