2482173874lzy @ 2018-07-01 20:23:40
我用了1维DP,可是只有80分。谁能告诉我错在哪儿了?
#include <iostream>
#include <algorithm>
using namespace std;
int a,b,n,s;
int qili[1010];
int ans;
int bag[1000010];
int main()
{
cin>>n>>s;
cin>>a>>b;
b+=a;
int k=1;
for(int i=1;i<=n;i++)
{
int h,ql;
cin>>h>>ql;
if(h<=b)
{
qili[k]=ql;
k++;
}
}
for(int i=1;i<k;i++)
for(int j=s;j>0;j--)
if(j>=qili[i]) bag[j]=max(bag[j],bag[j-qili[i]]+1);
cout<<bag[s]<<endl;
return 0;
}
by ninininininini @ 2018-07-01 20:25:57
long long 看看
by ninininininini @ 2018-07-01 20:26:02
@2482173874lzy
by ninininininini @ 2018-07-01 20:26:12
似乎没用
by 2482173874lzy @ 2018-07-01 20:30:56
没用
by 2482173874lzy @ 2018-07-01 20:31:18
数据挺小的 应该不会爆int