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