01背包问题(c++题解)

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。

第 i 件物品的体积是 vi,价值是 wi。

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。

输出最大价值。

输入格式

第一行两个整数,N,V,,用空格隔开,分别表示物品数量和背包容积。

接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别表示第 i 件物品的体积和价值。

输出格式

输出一个整数,表示最大价值。

数据范围

0<N,V≤10000

0<vi,wi≤10000

输入样例
复制代码
4 5
1 2
2 4
3 4
4 5
输出样例:
复制代码
8

日常发作业题解。

也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!


cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int n,m;
int v,w;
int f[1000005];
int main(){
	cin>>n>>m;
	for(int i=1;i>=n;i++){
		cin>>v>>w;
		for(int j=m;j>=v;j--){
			f[j]=max(f[j],f[j-v]+w);
		}
	}
	cout<<f[m];
}
相关推荐
CoderPractice5 分钟前
C#控制台小项目-飞行棋
开发语言·c#·小游戏·飞行棋
手握风云-9 分钟前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
Coding小公仔12 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙13 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
程序猿阿伟14 分钟前
《声音的变形记:Web Audio API的实时特效法则》
开发语言·前端·php
G.E.N.18 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
写个博客22 分钟前
暑假算法日记第三天
算法
✿ ༺ ོIT技术༻1 小时前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
Humbunklung1 小时前
Rust方法语法:赋予结构体行为的力量
开发语言·后端·rust
萧曵 丶1 小时前
Rust 内存结构:深入解析
开发语言·后端·rust