1290题采药

abcdefghijij

于 2025-04-29 19:59:58 发布

阅读量217

点赞数 2

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/abcdefghijij/article/details/147618685

版权

#include<bits/stdc++.h>
using namespace std;
int a[101],b[101],s[1001][1001];
int main( )
{
	int i=1,j,m=1;
	int n,v;
	cin>>v>>n;
	for(i=1; i<=n; i++)
	{
		cin>>b[i]>>a[i];
	}
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=v; j++)
		{
			if(j<b[i])
			{
				s[i][j]=s[i-1][j];
			}
			else
			{
				s[i][j]=max(s[i-1][j],a[i]+s[i-1][j-b[i]]);//若时间够则买下此商品，并减去此商品的价值；
			}
		}
	}
	cout<<s[n][v];//输出有全部钱和商品的情况；
}