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];
}
相关推荐
摸鱼仙人~10 分钟前
深入理解 MyBatis-Plus 的 `BaseMapper`
java·开发语言·mybatis
CoovallyAIHub10 分钟前
SBP-YOLO:面向嵌入式悬架的轻量实时模型,实现减速带与坑洼高精度检测
深度学习·算法·计算机视觉
UnnamedOrange32 分钟前
ROS1 配置代码覆盖率
c++·cmake
沐怡旸34 分钟前
【底层机制】std::unordered_map 扩容机制
c++·面试
沐怡旸34 分钟前
【底层机制】auto 关键字的底层实现机制
c++·面试
ITKEY_36 分钟前
flutter日期选择国际化支持
开发语言·javascript·flutter
CoovallyAIHub42 分钟前
医药、零件、饮料瓶盖……SuperSimpleNet让质检“即插即用”
深度学习·算法·计算机视觉
华溢澄43 分钟前
macOS下基于Qt/C++的OpenGL开发环境的搭建
c++·qt·macos·opengl
dragoooon341 小时前
[优选算法专题二滑动窗口——串联所有单词的子串]
数据结构·c++·学习·算法·leetcode·学习方法
刃神太酷啦1 小时前
C++ 异常处理机制:从基础到实践的全面解析----《Hello C++ Wrold!》(20)--(C/C++)
java·c语言·开发语言·c++·qt·算法·leetcode