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];
}
相关推荐
Matlab精灵几秒前
Matlab科研绘图:自定义内置多款配色函数
算法·matlab
zmd-zk3 分钟前
flink学习(2)——wordcount案例
大数据·开发语言·学习·flink
好奇的菜鸟7 分钟前
Go语言中的引用类型:指针与传递机制
开发语言·后端·golang
诚丞成10 分钟前
滑动窗口篇——如行云流水般的高效解法与智能之道(1)
算法
Alive~o.016 分钟前
Go语言进阶&依赖管理
开发语言·后端·golang
花海少爷18 分钟前
第十章 JavaScript的应用课后习题
开发语言·javascript·ecmascript
手握风云-19 分钟前
数据结构(Java版)第二期:包装类和泛型
java·开发语言·数据结构
喵叔哟38 分钟前
重构代码中引入外部方法和引入本地扩展的区别
java·开发语言·重构
尘浮生44 分钟前
Java项目实战II基于微信小程序的电影院买票选座系统(开发文档+数据库+源码)
java·开发语言·数据库·微信小程序·小程序·maven·intellij-idea
hopetomorrow1 小时前
学习路之PHP--使用GROUP BY 发生错误 SELECT list is not in GROUP BY clause .......... 解决
开发语言·学习·php