http://acm.hdu.edu.cn/showproblem.php?pid=2639题目大意是，往背包里赛骨头，求第K优解，在普通01背包的基础上，增加一维空间，那么F[i,v,k]可以理解为前i个物品，放入容量v的背包时，第K优解的值。时间复杂度为O(NVK)。Talk is cheap....
分类：
其他好文 时间：
2015-03-18 00:53:12
阅读次数：
206
1 #include 2 #include 3 #include 4 #include 5 #include 6 char maze[8][8]; 7 int n, m, t; 8 int mx, my, X, Y; 9 int flag, tt;10 int Move[4][2]= {...
分类：
其他好文 时间：
2015-03-04 15:56:08
阅读次数：
152
Problem Description：
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He...
分类：
其他好文 时间：
2015-03-02 19:07:09
阅读次数：
178
ZOJ Problem Set - 2110Tempter of the BoneTime Limit: 2 Seconds Memory Limit: 65536 KBThe doggie found a bone in an ancient maze, which fascinated h...
分类：
其他好文 时间：
2015-02-26 19:59:39
阅读次数：
147
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...
分类：
其他好文 时间：
2015-02-25 09:11:35
阅读次数：
172
题目:Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1134 Accepted Submission(s): 379 Problem DescriptionThe doggie found a bone i...
分类：
其他好文 时间：
2015-02-24 13:49:52
阅读次数：
156
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34251 Accepted...
分类：
其他好文 时间：
2015-02-15 12:11:22
阅读次数：
150
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
