sunwenlongtan 2011-07-21 08:45:00
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int main()
{
int i,j,n,opt[101]={0},l[21]={0},m[21]={0};
cin>>n;
for(i=0;i<n;i++)
{
cin>>l[i];
cin>>m[i];
}
for(i=0;i<n;i++)
{
for(j=100;j>l[i];j--)
{
if(opt[j-l[i]]+m[i]>opt[j])
opt[j]=opt[j-l[i]]+m[i];
}
}
cout<<opt[100];
return 0;
}
最后为什么不是cout<<opt[99]，求大牛解释。