背包专题
文章平均质量分 91
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
背包九讲,动态规划入门
背包问题九讲2.0 beta1.1修订历史及最新版本请访问 https://github.com/tianyicui/pack查阅。本文版权归原作者所有。Contents1 01背包问题 31.1 题目 . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .原创 2016-05-02 15:59:43 · 621 阅读 · 0 评论 -
【背包专题汇总】
菜鸟要开始写一个背包系列的博客了,会有持续更新哦,欢迎个位大牛指正~【01背包】1.问题描述:有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。2.初始化:有的题目要求“恰好装满背包”时的最优解,有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不原创 2016-05-23 13:31:34 · 899 阅读 · 0 评论 -
hdu 1114 Piggy-Bank(必须装满的完全背包)
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24583 Accepted Submission(s): 12447Problem DescriptionBefore ACM ca原创 2017-05-21 21:07:54 · 371 阅读 · 0 评论 -
poj 3624 Charm Bracelet(01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41156 Accepted: 17901DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2017-09-01 17:03:31 · 205 阅读 · 0 评论 -
openjudge 宠物小精灵之收服(二维费用背包)
宠物小精灵之收服查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很原创 2017-09-03 17:44:58 · 429 阅读 · 0 评论