hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

1.题目

2.分析

3.复杂度

4.涉及内容

5.感想

6.代码

#include <iostream>
using namespace std;
long f[101];
int N;
void ZeroOnePack(int cost,int weight)
{
for(int i=N;i>=cost;--i)
{
f[i]=f[i]>(f[i-cost]+weight)?f[i]:(f[i-cost]+weight);
}
}

int main()
{
freopen("in.txt","r",stdin);
int C,m,p,h,c;
int max;
cin>>C;
while(C--)
{
memset(f,0,101*sizeof(long));
max=0;
cin>>N>>m;
for(int i=0;i<m;++i)
{
cin>>p>>h>>c;
for(int j=0;j<c;++j)
{
ZeroOnePack(p,h);
}
}
for(int i=1;i<=N;++i)
{
max=max>f[i]?max:f[i];
}
cout<<max<<endl;
}

return 0;
}

7.参考文献