这道题怎么做求助站外题
  • 板块学术版
  • 楼主Al_Ahmar
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/4/10 21:41
  • 上次更新2023/10/28 04:01:42
查看原帖
这道题怎么做求助站外题
583734
Al_Ahmar楼主2022/4/10 21:41

没有网址,只好手打

一名种菜的农民伯伯。需要在给定的时间内完成种菜,现有m种不同的蔬菜提供给农民伯伯选择,且每种蔬菜种植花费的时间不同,每种蔬菜成熟后售卖的价值也不同。 要求: 1.在限定的总时间内进行蔬菜种植,并且种植蔬菜的种类不能超出限制的数量; 2.选择最优的种植方案使得蔬菜成熟后售卖的总价值最大(可选择不同的蔬菜种植)。 例如: 给定的总时间限制为55,种植蔬菜的种类限制为3; 3种蔬菜,种菜的花费时间及售卖价格分别为:第一种21和9,第二种20和2,第三种30和21。 最优的种植方案是选择种植第一种和第三种,两种蔬菜种植总时间30+21,未超过总时间限制55。所种植蔬菜为两种,也未超过种类限制的3种。最大总价值为9+21=30,这个方案是最优的。

这是我的代码(明显有很多错)

#include<bits/stdc++.h>
using namespace std;
int w[10005],v[10005],b[10005];
int main() 
{
	int n,m;
	cin >> m >> n;
	for (int i=1;i<=n;i++)
	{
		cin>>w[i]>>v[i];
	}
	for (int i=1;i<=n;i++)
	{
		for (int j=w[i];j<=m;j++)
		{
			b[j]=max(b[j],b[j-w[i]]+v[i]);
		}
	}
	cout<<b[m];
    return 0;
}
2022/4/10 21:41
加载中...