leibniz_zhang的博客

K - dpTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very p

题目链接：1086多重背包转01背包---代码：#include#include#includeusing namespace std;int bao[50050];int w[10000],p[100000];int main(){ int n,ww; scanf("%d%d",&n,&ww); int kp=0;int a,b,c; for

代码：#include#include#includeusing namespace std;int a[120];int dpin[10100],dpma[10100];int main(){ int n,s; while (~scanf("%d%d",&n,&s)) { for (int i=1;i<=n;i++) scanf("%d",&a[i]); if

最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21138    Accepted Submission(s): 6336Problem Description现有一笔经费可以报销一定额度的发票。允许报销的

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46606    Accepted Submission(s): 19409Problem DescriptionMany years ag

寒冰王座Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14362    Accepted Submission(s): 7335Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞

1085 背包问题基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏  关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 第2 - N

又见01背包时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18676    Accepted Submission(s): 6890Problem DescriptionThe aspiring

#1270 : 建造基地时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需