题目链接
这个是整数的,谁能教我一下小数的,在线等,急。
#include <bits/stdc++.h>
using namespace std;
const int maxn=10005,maxm=100005;
int c[maxn],v[maxn];
int n,m;
int a[maxm];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>c[i]>>v[i];
}for(int i=1;i<=n;i++){
for(int j=m;j>=c[i];j--){
a[j]=max(a[j],a[j-c[i]]+v[i]);
}
}
printf("%.2lf",a[m]);
return 0;
}