Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , su...
分类：
其他好文 时间：
2015-05-04 20:04:55
阅读次数：
205
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36479Accepted Submission(s): 15052Pr...
分类：
其他好文 时间：
2015-05-04 13:18:56
阅读次数：
142
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35296 Accepted Submission(s): 14531
Problem Description
Many year...
分类：
其他好文 时间：
2015-04-06 15:50:44
阅读次数：
159
题意：有一个容量volume 的背包，有一个个给定体积和价值的骨头，问最多能装价值多少。经典的 01 背包问题不谈，再不会我就要面壁了。终于有一道题可以说水过了 ……心好累 1 #include 2 #include 3 #define max(a,b) a>b?a:b 4 5 int va[10....
分类：
其他好文 时间：
2015-03-02 20:51:33
阅读次数：
183
题意：经典的01背包题，给出了石头的数量与背包的容量，然后分别给出每个石头的容量与价值，要求最优解，可以说是01背包果题。http://acm.hdu.edu.cn/showproblem.php?pid=2602#include#include#include#includeusing names...
分类：
其他好文 时间：
2014-12-25 20:02:37
阅读次数：
144
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28365 Accepted Submission(s): 11562
Problem Description
Many year...
分类：
其他好文 时间：
2014-07-19 23:41:35
阅读次数：
278
本文出自：http://blog.csdn.net/svitter
题意：典型到不能再典型的01背包。给了我一遍AC的快感。
//============================================================================
// Name : 2602.cpp
// Author : vit
/...
分类：
其他好文 时间：
2014-05-03 16:43:59
阅读次数：
221
