Java自动垃圾回收(Automatic Garbage Collection)是自动回收堆上不再使用的内存，new的对象在程序中没有引用指向它，就不会被回收。回收的实现很多，有Reference Counting Collector/Tracing Collector/Compacting Collector/Coping Collector/Generational Collector/Ada...
分类：
编程语言 时间：
2015-02-15 19:24:44
阅读次数：
188
题目链接: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 title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a link:
Here is the link:http://acm....
分类：
其他好文 时间：
2015-02-11 09:25:32
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2015-02-10 13:05:56
阅读次数：
119
HDU 4336 Card Collector（容斥原理 or 状压求期望dp）...
分类：
其他好文 时间：
2015-02-09 16:10:53
阅读次数：
137
#include #include #include const int maxn = 1e3 + 5;int val[maxn];int vol[maxn];int f[maxn][maxn];using namespace std;int main(){ int t, n, v; s...
分类：
其他好文 时间：
2015-02-05 19:57:19
阅读次数：
147
详细的题目大意与解析大家参考一下kuangbin的文章。
kuangbin链接
这边说一下自己对于kuangbin代码以及容斥原理位元素枚举的理解与解释，希望对大家有所帮助。
状态DP AC代码：状态压缩的思想我就不赘述了，我也只是略懂，这边仅仅分析一下状态方程
由于量比较多，我这边有的便用文字代替，有利于描述。
dp[i]表示i状态达到满状态（即收集满n个物品，以下称满状态）所需要的期...
分类：
其他好文 时间：
2015-02-03 09:36:21
阅读次数：
179
这段时间要开始刷dp了，记录点点滴滴。21:33:51 一.基础dp： 1.hdu.2602.Bone Collector. 这道是基础的01背包。 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000...
分类：
其他好文 时间：
2015-02-02 17:21:43
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=2602题意 ： n个骨头 m的容量 给出n个骨头的 value 和 volume 求m能容纳的最大价值思路 ： dp[j]=max(dp[j],dp[j-w[i]]+v[i]);#include#i...
分类：
其他好文 时间：
2015-01-30 17:12:07
阅读次数：
174
