这个问题是01背包，而对于编程之美那道是完全背包问题，在编程之美中也有一个0,1背包问题。
而且是容量是小于等于，不是等于，对于是否等于，在初始化参数时候不一样，不小于全部初始化为0，恰好等于，初始化为无穷大，除了0.问什么呢？看算法入门竞赛那本，
背包问题其实不是很好理解，但是代码最终形式很简单，...
分类：
其他好文 时间：
2014-05-11 06:48:30
阅读次数：
246
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You
are given a string input. You are to find the longest substring of input such
that the reversal of the ...
分类：
其他好文 时间：
2014-05-10 06:20:56
阅读次数：
257
问题描述
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。
每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。
这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。
请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
输入格式
...
分类：
其他好文 时间：
2014-05-10 04:45:03
阅读次数：
288
题目连接：check here~
题意是说给一个字符串，包含'('，')'，'['，']'四种字符，判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划，设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符（i
有两种情况：
1、dp[i][j] = dp[i+1][j] + 1;
表示：在i到j之间没有与s[i]相匹配的括号，则必须添加一个字符来与之匹配...
分类：
其他好文 时间：
2014-05-09 14:07:36
阅读次数：
230
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
