这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他好文 时间：
2014-05-11 06:48:30
阅读次数：
246
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值，s[i][j]存储的值为左上角为起始点(1,1)，右下角为(i,
j)的矩形区域内所有值的和，那么...
分类：
其他好文 时间：
2014-05-10 22:55:11
阅读次数：
347
命运Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 8600 Accepted
Submission(s): 3032 Problem Desc...
分类：
其他好文 时间：
2014-05-10 19:14:57
阅读次数：
431
思路：先把1～10000数经过多少次变换的1存入count[MAX_N]数组中，比如count[1]=1就表示1经过一次变换，count[2]=2就表示2经过了2次变换，count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定，所以可以先得到m,n的最大，最小数，然后在求[min(m,...
分类：
其他好文 时间：
2014-05-10 18:41:12
阅读次数：
307
每当Struts2爆出这样的异常，会很郁闷，原因太多了，只能一一的检查。有的说input页面没指定，有的说namespace有问题，有的说你对应的result有问题，有的说validate不通过，等等。但是在这里，我却不是，我无论如何都找不到原因，差不多花了两个钟，我无意中使用Struts2异常处..
分类：
其他好文 时间：
2014-05-10 09:04:19
阅读次数：
448
Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685 Accepted Submission(s): 210
Problem Description
In...
分类：
其他好文 时间：
2014-05-10 03:49:11
阅读次数：
385
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.
Since Ji...
分类：
其他好文 时间：
2014-05-10 03:48:22
阅读次数：
352
Problem DescriptionA tree is a well-known data
structure that is either empty (null, void, nothing) or is a set of one or more
nodes connected by dire...
分类：
其他好文 时间：
2014-05-10 03:18:52
阅读次数：
374
/**************************************************************
Problem: 2434 User: wangyucheng Language: C++ Result: Accepted Time:496...
分类：
其他好文 时间：
2014-05-10 03:06:57
阅读次数：
334
