首页 > 代码库 > SDUTOJ 2826 小P寻宝记——好基友一起走
SDUTOJ 2826 小P寻宝记——好基友一起走
#include<iostream> #include<memory.h> using namespace std; int dp[10010]; int max(int a,int b) { return a>b?a:b; } int main() { int n,v,vi[10100],wi[10100],i,j; while(cin>>n>>v) { memset(vi,0,sizeof(vi)); memset(wi,0,sizeof(wi)); for(i=0;i<n;i++) cin>>wi[i]; for(i=0;i<n;i++) cin>>vi[i]; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) for(j=vi[i];j<=v;j++) dp[j]=max(dp[j],dp[j-vi[i]]+wi[i]); cout<<dp[v]<<endl; } return 0; }
SDUTOJ 2826 小P寻宝记——好基友一起走
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。