寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10550 Accepted Submission(s): 5355
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张...
分类：
其他好文 时间：
2014-07-22 23:45:10
阅读次数：
234
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22697 Accepted Submission(s): 7969
Problem Description
Nowaday...
分类：
其他好文 时间：
2014-07-22 18:02:31
阅读次数：
252
多重背包转换成完全背包和01背包
详情看
HDU 2844 Coins (动规)...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
251
上一节，我们讨论了01背包问题，说明了*递归与分治法 与 动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似——
完全背包和多重背包问题，分析DP问题的另外一些情况。
例一：完全背包问题
同样有n种价值和重量分别为weight[i] and value[i]， 背包大小W。限制条...
分类：
其他好文 时间：
2014-07-21 15:18:15
阅读次数：
295
完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])
/*
ID:kevin_s1
PROG:inflate
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-20 23:17:56
阅读次数：
353
湫湫系列故事——减肥记I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2458 Accepted Submission(s): 1254
Problem Description
对于吃货来说，过年最幸...
分类：
其他好文 时间：
2014-07-20 22:25:43
阅读次数：
182
Investment
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8019
Accepted: 2747
Description
John never knew he had a grand-uncle, until he received the no...
分类：
其他好文 时间：
2014-07-20 15:38:51
阅读次数：
240
Piggy-Bank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11149 Accepted Submission(s): 5632
Problem Description
Before ACM can...
分类：
其他好文 时间：
2014-07-20 10:36:16
阅读次数：
239
/*
————————————————————————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 二维背包+完全背包
...
分类：
其他好文 时间：
2014-07-19 23:12:29
阅读次数：
296
/*
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类：
其他好文 时间：
2014-07-19 08:27:35
阅读次数：
178
