Holding Bin-Laden Captive! Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recent ...
分类：
其他好文 时间：
2017-02-01 22:39:28
阅读次数：
283
503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 503 失恋28天-缝补礼物 503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2017-01-24 12:42:15
阅读次数：
151
Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal shar ...
分类：
其他好文 时间：
2016-12-11 01:13:27
阅读次数：
197
01背包 有件物品和一个容量为的背包.第件物品体积为,价值为. 求背包最大价值. 表示前种物品体积为的最大价值, . 时间复杂度. 优化空间复杂度 表示体积为的最大价值, (从大到小枚举). 多重背包 有件物品和一个容量为的背包。第种物品最多有件可用，体积为，价值为.求背包最大价值. 表示前种物品体... ...
分类：
其他好文 时间：
2016-11-27 16:48:21
阅读次数：
100
Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米 ...
分类：
其他好文 时间：
2016-11-13 17:05:57
阅读次数：
205
一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，总的来说就是：选还是不选，这是个问题<(￣ˇ￣)/ 相当于用f[i][j]表示前i个背包装入容 ...
分类：
其他好文 时间：
2016-11-06 22:08:39
阅读次数：
283
Big Event in HDU Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Comp ...
分类：
其他好文 时间：
2016-11-02 23:31:57
阅读次数：
291
http://lightoj.com/volume_showproblem.php?problem=1233 一维多重背包二进制优化的思考：先看这个问题，100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，所以对物品数目就不是从0都100遍历，而 ...
分类：
其他好文 时间：
2016-10-15 21:55:58
阅读次数：
195
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2191 多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最 ...
分类：
其他好文 时间：
2016-10-12 19:08:00
阅读次数：
157
