http://blog.csdn.net/insistgogo/article/details/8579597背包问题九讲笔记_01背包分类：算法导论2013-02-13 09:171752人阅读评论(4)收藏举报摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已...
分类：
其他好文 时间：
2014-07-21 00:28:01
阅读次数：
292
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
HDU 2955 Robberies (01背包)...
分类：
其他好文 时间：
2014-07-20 00:11:39
阅读次数：
268
/*
—————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 01背包+卡精度
——————————————————...
分类：
其他好文 时间：
2014-07-19 23:47:28
阅读次数：
372
Charm Bracelet
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22621
Accepted: 10157
Description
Bessie has gone to the mall's jewelry store and spies a...
分类：
其他好文 时间：
2014-07-19 23:46:49
阅读次数：
318
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
# include
# include
# include
# define max(x,y) x>y?x:y;
int v[1001];//价值
int w[1001];//重量
int dp[1001][1001];
int main()
{
int n,m;
while(scanf("%d%d",&m,&n)!=EOF)
{
memset(dp,...
分类：
其他好文 时间：
2014-07-19 23:38:19
阅读次数：
309
/*
————————————————————————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 二维背包+完全背包
...
分类：
其他好文 时间：
2014-07-19 23:12:29
阅读次数：
296
题意：给定n个块，编号从1到n，以及m个操作，初始时n个块是白色。操作有2种形式：1 ai xi : 从[1,ai]选xi个块，将这些块涂白。2 ai xi：从[ai,n]选xi个块，将这些块涂白。可以忽略某些操作且如果区间内没有足够的黑块（黑块用于涂白），则不能进行这个操作。分析：写写画画一看就知...
分类：
其他好文 时间：
2014-07-19 18:35:32
阅读次数：
190
