背包问题
文章平均质量分 85
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】1864 - 最大报销额(01背包)
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21187 Accepted Submission(s): 6359 Problem Description 现有一笔经费可以报销一定额度的发票。允原创 2016-04-25 16:59:02 · 1061 阅读 · 0 评论 -
【51Nod】1101 - 换零钱(完全背包)
点击打开题目 1101 换零钱 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。 例如:5分钱换为零钱,有以下4种换法: 1、5个1分 2、1个2分3个1分原创 2016-08-11 15:41:25 · 656 阅读 · 0 评论 -
【51Nod】1268 - 和为K的组合(01背包 || bfs)
点击打开题目 1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。 Input 第1行:2个数N, K, N为数组的长度,原创 2016-08-11 11:33:49 · 602 阅读 · 0 评论 -
【51Nod】1007 - 正整数分组(01背包)
点击打开题目 1007 正整数分组 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 Inpu原创 2016-08-10 20:10:53 · 464 阅读 · 0 评论 -
【HDU】2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
点击打开题目 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25447 Accepted Submission(s): 10775 Problem原创 2016-08-22 11:57:08 · 331 阅读 · 0 评论 -
【51Nod】1085 - 背包问题(01背包)
点击打开题目 1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Inpu原创 2016-08-09 19:37:46 · 458 阅读 · 0 评论 -
【杭电oj】1171 - Big Event in HDU(01背包)
点击打开题目 Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35139 Accepted Submission(s): 12183 Problem Descrip原创 2016-07-21 19:39:12 · 526 阅读 · 0 评论 -
【杭电oj】2602 - Bone Collector(01背包)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46972 Accepted Submission(s): 19573 Problem Description Many year原创 2016-04-22 21:47:00 · 1316 阅读 · 0 评论 -
【杭电oj】2546 - 饭卡(01背包)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20176 Accepted Submission(s): 7027 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-04-22 22:26:02 · 582 阅读 · 0 评论 -
【杭电oj】3466 - Proud Merchants(01背包,排序处理)
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4481 Accepted Submission(s): 1859 Problem Description Recently,原创 2016-04-22 22:57:57 · 586 阅读 · 0 评论 -
【杭电oj】1203 - I NEED A OFFER!(01背包)
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23073 Accepted Submission(s): 9250 Problem Description Speakless原创 2016-04-24 15:33:17 · 871 阅读 · 0 评论 -
【POJ】3624 - Charm Bracelet(01背包)
点击打开题目 Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34427 Accepted: 15248 Description Bessie has gone to the mall's jewelry stor原创 2016-10-06 20:00:18 · 398 阅读 · 0 评论