#include<bits/stdc++.h> using namespace std; int n,m,dp[100009],w[100009],v[100009];//定义 int main(){ m=1000;//容量为1000 cin>>n;//注意不要输入m for(int i=1;i<=n;i++){//分批输入 cin>>w[i]; } for(int i=1;i<=n;i++){//分批输入 cin>>v[i]; } for(int i=1;i<=n;i++){ for(int j=w[i];j<=1000;j++){//完全背包 dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//状态转移方程 } } cout<<dp[1000]; return 0; }

#include<bits/stdc++.h> using namespace std; int n,v[1005],c[1005],dp[1005]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&v[i]); } for(int i=1;i<=n;i++){ scanf("%d",&c[i]); } for(int i=1;i<=n;i++){ for(int j=v[i];j<=1000;j++){ dp[j]=max(dp[j],dp[j-v[i]]+c[i]); } } printf("%d\n",dp[1000]); return 0; }

随便写都能过