关注
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 10100;
int value[maxn];
int vol[maxn];
int dp[maxn][maxn];
int DP[maxn];
int main(){
int n,m;
while(scanf("%d",&n)!= -1){
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
scanf("%d",&value[i]);
for(int i=1;i<=n;i++)
scanf("%d",&vol[i]);
scanf("%d", &m);
for(int i=1;i<=n;i++){
for(int j=0;j<=m;j++){ //vol容量可能为0; j 的顺序无所谓
if(j>=vol[i])
dp[i][j] = max(dp[i-1][j] ,
dp[i-1][j-vol[i]] + value[i]);
else
dp[i][j] = dp[i-1][j];
}
}
printf("%d\n",dp[n][m]);
}
return 0;
}
查看原帖
点赞 4
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
292166次浏览 2783人参与
# 晒一下我的毕业照 #
20539次浏览 153人参与
# 华泰证券Fintech星战营 #
163768次浏览 185人参与
# 华为求职进展汇总 #
4619199次浏览 28140人参与
# 好好告别我的学生时代 #
10335次浏览 194人参与
# 一人一个landing小技巧 #
52451次浏览 857人参与
# 机械人,签完三方你在忙什么? #
47941次浏览 211人参与
# 简历无回复,你会继续海投还是优化再投? #
66806次浏览 690人参与
# 产品人专业大盘点 #
45259次浏览 293人参与
# 如何KTV领导 #
54571次浏览 409人参与
# 运营来爆料 #
42491次浏览 319人参与
# 互联网行业现在还值得去吗 #
16134次浏览 53人参与
# 你的秋招第一面感觉怎么样 #
69303次浏览 554人参与
# 嵌入式岗知多少 #
38522次浏览 424人参与
# 秋招最大的收获是什么? #
31631次浏览 287人参与
# 来聊聊机械薪资天花板是哪家 #
121370次浏览 735人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
84632次浏览 647人参与
# 记录实习开销 #
9401次浏览 67人参与
# 如果不工作真的会快乐吗 #
115684次浏览 941人参与
# 应届生应该先就业还是先择业 #
105382次浏览 623人参与
# 节后第一天上班,我的精神状态 #
8497次浏览 72人参与