P1616 疯狂的采药

重点：

  dp[j]不选，v[i]+dp[j]选

因为范围大

所以需优化成一维

dp[j]=max(dp[j],v[i]+dp[j-w[i]]);
#include<bits/stdc++.h>
using namespace std;
long long w[10005],v[10005],dp[100000005];
int main() {
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=w[i];j<=m;j++){
			dp[j]=max(dp[j],v[i]+dp[j-w[i]]);
		}
	}
	cout<<dp[m];
	return 0;
}

# c++ # 算法 # 图论
Logo
AI Agent技术社区

Agent 垂直技术社区，欢迎活跃、内容共建。

更多推荐

推荐几个牛逼的AI Agent项目

使用技术：JDK21、SpringBoot3.5.3、JPA、Redis、布隆过滤器、Sentinel、Nacos、Redisson、shardingsphere、HikariCP、guava、Prometheus、AlertManager、Grafana、ELK等。通过这个项目，可以学到很多高并发、流量评估、分库分表、多级缓存、多级布隆过滤器、限流、熔断、多线程、监控、报警、数据扩容、集群、广播

avatar AI Agent技术社区
cover

MCP协议开发实战：从零搭建AI Agent工具链

avatar AI Agent技术社区

AI Agent 面试题 625：如何评估和优化RAG系统的检索延迟？

检索排序优化 是 AI Agent 技术体系中的重要组成部分。简单来说，它涉及到 Agent 如何在 RAG与知识库 层面实现智能化的行为和决策。在实际应用中，检索排序优化 的核心目标是让 Agent 能够更加高效、准确地完成特定任务。这需要我们深入理解其底层原理和实现机制。从学术角度来看，检索排序优化 的研究可以追溯到人工智能的早期阶段。早在 1950 年代，Alan Turing 就提出了关于

avatar AI Agent技术社区