大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
意甲冠军:给出的数量和袋骨骼的数,然后给每块骨骼的价格值和音量。寻求袋最多可容纳骨骼价格值
难度;这个问题是最基本的01背包称号,不知道的话,推荐看《背包9说话》
AC by SWS
主题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码:
#include<stdio.h> #include<string.h> typedef struct{ int w, v; }str; str s[1005]; int dp[1005]; int main() { int n, m, t, i, j; scanf("%d", &t); while(t --){ scanf("%d%d", &n, &m); for(i = 0; i < n; i ++) scanf("%d", &s[i].w); for(i = 0; i < n; i ++) scanf("%d", &s[i].v); memset(dp, 0, sizeof(dp)); for(i = 0; i < n; i ++) for(j = m; j >= s[i].v; j --){ if(dp[j]<dp[j-s[i].v] + s[i].w) dp[j] = dp[j-s[i].v]+s[i].w; } printf("%d\n", dp[m]); } return 0; }
版权声明:本文博主原创文章,博客,未经同意不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116840.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...