分析：1下标代表金币，内容代表时间（原因：金币比时间少很多，遍历金币就不会出现超时的情况），同样也就从求最大dp转化为求最小dp（千万不要忘记初始化dp为最大）
#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int w[N];
int v[525610],dp[525610];dp背包装的是金币，代表的是时间，所以要求的就是在所给时间时长内，得到的最大的金币数
int main(){
int n,m;
cin>>n>>m;
memset(dp,0x3f,sizeof(dp));//初始化为最大值
int sum=0;
for(int i=0;i<n;i++){
cin>>v[i];
}
for(int i=0;i<n;i++){
cin>>w[i];
sum+=w[i];//代表总金币数
}
dp[0]=0;//重要！！！
for(int i=0;i<n;i++){
for(int j=sum;j>=w[i];j--){
dp[j]=min(dp[j],dp[j-w[i]]+v[i]);找相同金币数所用的最短时间
//dp[j]=min(dp[j],dp[j-w[i]]-v[i]);
}
}
for(int i=sum;i>=0;i--){//遍历金币数从大到小
if(dp[i]<=m){//时间满足小于等于时间限制时就是所求最大金币数
cout<<i;
break;
}
}
return 0;
}
