这道题可以用多重背包问题来解决(在csdn上好像没发现此类解法)
#include<iostream>
using namespace std;
double v[1500];
double w[1500];
double f[1500];
int main()
{
int n;
int m;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>v[i];
}
for(int i=1;i<=n;i++)
{
double sum;
cin>>sum;
w[i]=sum/v[i];
}
for(int i=1;i<=n;i++)
{
for(int j=m;j>=1;j--)
{
for(int k=0;k<=v[i] && j>=k;k++)
{
f[j]=max(f[j],f[j-k]+k*w[i]);
}
}
}
printf("%.2f\n",f[m]);
}