社区讨论
背包哪里出了问题
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 条回复,欢迎继续交流。
正在加载回复...