1775:采药 01背包

最新推荐文章于 2022-08-04 11:12:16 发布

多一些不为什么的坚持

最新推荐文章于 2022-08-04 11:12:16 发布

阅读量344

点赞数 1

分类专栏： OpenJudge 动态规划

本文链接：https://blog.csdn.net/qq_33193309/article/details/77200982

版权

动态规划同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

OpenJudge

6 篇文章 0 订阅

订阅专栏

题目链接

很简单的一个01背包问题

#include<iostream>  
#include<cstring>  
#include<cstdio>  
#include<queue>  
#include<stack>  
#include<algorithm>  
#include<vector> 
#include<map>
#include<vector>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int value[10000],weight[10000];
	for(int i=1;i<=m;i++){
		cin>>weight[i]>>value[i];
	}
	int f[10000]={0};
	for(int i=1;i<=m;i++){
		for(int j=n;j>=weight[i];j--)
		f[j]=max(f[j],f[j-weight[i]]+value[i]);
	}
	cout<<f[n];
	return 0;
}