Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s ...
分类：
其他好文 时间：
2018-09-19 22:01:08
阅读次数：
166
不知不觉就在学校度过了一周。 在这一周的集训里，我重点复习了基础DP与状压DP，顺带着复习了之前掌握不太好的搜索。 基础DP方面，重点看了背包问题，用的资料主要是经典的《背包九讲》，仔细做了几道经典的背包题目：HDU1248，HDU2602，POJ1157，POJ1742。 状压DP开始的比较晚，一... ...
分类：
其他好文 时间：
2016-08-07 21:22:12
阅读次数：
180
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44257 Accepted Submission(s): 1844
分类：
其他好文 时间：
2016-02-09 10:28:34
阅读次数：
255
很经典的01背包， 假设f(i, j)是将i个物品放入容量为j的背包， 那么可得到如下递推式f(i, j) = max(f(i-1, j) , f(i-1, j-c[i])+v[i]))。。。。实现的话有两种方式， 一种是直接用二维数组实现， 另外一种是滚动数组， 不过要注意的是， 如果题意是让.....
分类：
其他好文 时间：
2015-11-26 13:05:24
阅读次数：
193
本文来源于：http://blog.csdn.net/svitter题意：典型到不能再典型的01背包。给了我一遍AC的快感。//============================================================================// Name .....
分类：
其他好文 时间：
2015-09-18 13:40:38
阅读次数：
206
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 40316 Accepted Submission(s): 16748
Problem Description
Many years ago , in Teddy’s h...
分类：
其他好文 时间：
2015-08-26 17:52:28
阅读次数：
229
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39612 Accepted Submission(s): 16412
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-12 10:17:15
阅读次数：
139
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39259Accepted Submission(s): 16261Pr...
分类：
其他好文 时间：
2015-08-04 10:36:51
阅读次数：
169
可做hdu2602：http://acm.hdu.edu.cn/showproblem.php?pid=2602代码1：#include #include #include #include #include #include using namespace std;#define N 1007in...
分类：
其他好文 时间：
2015-05-21 06:33:22
阅读次数：
140
