- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU-1208
Pascal's Travels Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2658Accepted Submission(s): 1259 Problem Description An n x n ...
2018-02-03 09:47:40
256
原创 多重背包
问题： 一个容量为c的背包，还有一些物品（每个物品有具体的数量num），这些物品的体积w和价值v各不相同。求出能在不超过c的情况下尽可能的使价值最大。 对于多重背包问题，可以根据每个物品的数量分解成两种情况： 1.当num >= c / w时，相当于物品可以无限使用，即转化为完全背包求解。 2.当num 其中0-1背包的地方可以使用二进制拆分：7的二进制 7 = 111 它可以分解成 0
2018-02-02 15:08:39
182
原创 完全背包
问题： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这个问题非常类似于01背包问题，所 不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解 01背包时的思路...
2018-02-02 09:48:43
2187
原创 poj-1014 Dividing
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73587 Accepted: 19211 Description Marsha and Bill own a collection of marbles. They want to split the collecti...
2018-02-02 08:55:55
216
原创 动态规划记忆化搜索--Function Run Fun
Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5401 Accepted Submission(s): 2536 Problem Description We all lo
2018-02-01 14:55:50
280
原创 Color the fence
Color the fence 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s house. Tom thinks t
2018-02-01 10:54:26
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人