社区讨论

背包哪里出了问题

P1926小书童——刷题大军参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo8jagjs
此快照首次捕获于
2023/10/27 19:32
2 年前
此快照最后确认于
2023/10/27 19:32
2 年前
查看原帖
CPP
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int t[20],s[20],f[20],l[200];
int main()
{
    int n,m,k,r,sum=0;
    cin>>n>>m>>k>>r;
    for(int i=1;i<=n;i++)cin>>t[i];
    for(int j=1;j<=m;j++)cin>>s[j]>>f[j];
    for(int i=1;i<=m;i++)
    	for(int j=r;j>=s[i];j--)
    	    l[j]=max(l[j],l[j-s[i]]+f[i]);
	for(int i=1;i<=r;i++)
	{
		if(l[i]>k)
		{
			r=r-i;
			break;
	    }
	}
	sort(t+1,t+n+1);
	for(int i=1;i<=n;i++)
	{
		if(r>t[i])
		{
			r-=t[i];
			sum++;
		}
		else break;
	}
	cout<<sum<<endl;
	return 0;
}
经检查发现这里有问题,但是找不出来毛病
CPP
 for(int i=1;i<=m;i++)
    	for(int j=r;j>=s[i];j--)
    	    l[j]=max(l[j],l[j-s[i]]+f[i]);

回复

2 条回复,欢迎继续交流。

正在加载回复...