需要仔细回顾的题目：1.Interleaving String 交叉存取字符串2.Decode Ways 字符串解码3.Subsets Subsets II 求一个集合的幂集
分类：
其他好文 时间：
2014-07-19 21:07:33
阅读次数：
148
1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
第一种解法是很经典的动态规划，对于值域较小的题目，还可以采用第二种方法，考虑对值域空间-即对容积的可达性进行动态规划。这道题里面采用第二种解法还会有空间上的优化。有时把值域作为一种状态不单单是一种解法，还有可能是唯一的解法。如HDU 1574 RP问题描述有一个神奇的口袋，总的容积是40，用这个口袋...
分类：
其他好文 时间：
2014-07-18 12:01:40
阅读次数：
199
题目链接：http://code.bupt.edu.cn/problem/p/417/
裸的01背包，不懂的同学可以看下本博客转载的《背包九讲》
代码：
#include
#include
#include
#include
#define N 11111
using namespace std;
int a[N];
long long b[N];
long long dp[N];
...
分类：
其他好文 时间：
2014-07-18 11:13:19
阅读次数：
137
题目链接：http://code.bupt.edu.cn/problem/p/426/
题意应该很好懂，只能是成波浪形的数，我们假设g[N]代表的事N个数的时候，第一个数比第二个数大的波浪形数（形如“ ∨∨∨∨”）的个数。由于在此种情况下，符合“∧∧∧∧”和“ ∨∨∨∨”这样的数目应该是相等的，所以我们首先算出g[n]之后再乘2，就OK了，
有了g[N]，我们还可以得到如下dp方程：g[i]=...
分类：
其他好文 时间：
2014-07-18 11:08:21
阅读次数：
137
能用动规解决的问题的特点1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。尤其是第...
分类：
其他好文 时间：
2014-07-18 00:23:29
阅读次数：
148
对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴指出，谢谢！
----第一节...
分类：
其他好文 时间：
2014-07-17 20:08:19
阅读次数：
294
E. 数的关系
时间限制 5000 ms
内存限制 65536 KB
题目描述
用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：
A＝B＝C，A＝B＜C，A＜B＝C，A＜B＜C，A＜C＜B，A＝C＜B，B＜A＝C，
B＜A＜C，B＜C＜A，B＝C＜A，C＜A＝B，C＜A＜B，C＜B＜A 。
现在输入数字的个数，要求你给出上述关系的数目。
数...
分类：
其他好文 时间：
2014-07-16 17:13:13
阅读次数：
230
