关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
297460次浏览 2958人参与
# 上班苦还是上学苦呢? #
219964次浏览 1298人参与
# 华泰证券Fintech星战营 #
164536次浏览 186人参与
# 华为求职进展汇总 #
4624215次浏览 28170人参与
# 晒一下我的毕业照 #
22813次浏览 191人参与
# 一人一个landing小技巧 #
53731次浏览 880人参与
# 如何缓解求职过程中的焦虑? #
3098次浏览 37人参与
# 好好告别我的学生时代 #
14419次浏览 295人参与
# 互联网行业现在还值得去吗 #
16461次浏览 54人参与
# 节后第一天上班,我的精神状态 #
8842次浏览 80人参与
# 简历无回复,你会继续海投还是优化再投? #
67498次浏览 693人参与
# 2025,我想...... #
47754次浏览 452人参与
# 运营来爆料 #
42776次浏览 320人参与
# 00后45度躺现状 #
92490次浏览 470人参与
# 考公VS就业,你怎么选? #
57897次浏览 388人参与
# 机械人,签完三方你在忙什么? #
48295次浏览 211人参与
# 记录实习开销 #
11456次浏览 89人参与
# 如何KTV领导 #
54919次浏览 411人参与
# 租房前辈的忠告 #
167240次浏览 6340人参与
# 嵌入式岗知多少 #
38855次浏览 425人参与
# 来聊聊机械薪资天花板是哪家 #
121687次浏览 736人参与