情之所至,甘之如饴

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <cstring>
using namespace std;
const int MAXC=10001;

int main()
{
int C[MAXC],W[MAXC];
int f[MAXC];
int n,V;
cin>>n>>V;
memset(f,0,sizeof(f));
for(int i = 1; i <= n; i++)
{
cin>>C[i]>>W[i];
for(int j=V;j>=C[i];j--)
{
if(f[j]<f[j-C[i]]+W[i])
f[j]=f[j-C[i]]+W[i];
}
}
cout<<f[V];
return 0;
}

 评论



本站使用 Material-X 作为主题 , 总访问量为 次 。
载入天数...载入时分秒... 字数统计:726.4k