没代码什么都没法谈
by Mojiu @ 2017-10-29 20:52:28
01背包用一维数组就不超时了
by leonyy @ 2018-02-04 11:12:58
#include<iostream>
using namespace std;
int n,m;
int a[666666];
int b[666666];
int c[666666];
int f[666666];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>a[i]>>b[i];
c[i]=a[i]*b[i];
}
for(int i=1;i<=m;i++)
{
for(int j=n;j>=a[i];j--)
{
f[j]=max(f[j],f[j-a[i]]+c[i]);
}
}
cout<<f[n]<<" ";
return 0;
}
by leonyy @ 2018-02-04 11:21:53
@[leonyy](/space/show?uid=59124) 可是我还是T了三个点啊,用的也是一维数组。。。。。。
by 青珹 @ 2018-03-24 15:00:14
没事了,可以A
by 青珹 @ 2018-03-24 15:05:16