首先，我只想声明一点，这道题有毒。。。我用char读入就错了，然而换成string读入就对了或者可以把定义char的数组开的大一点，原先1A的一题硬是纠结了老半天。
传送门：zjnu
题意：
就是对于一个组成的序列，添加尽量少的括号得到一个规则序列，并且输出这个序列的长度。
不过我学到了两种定义dp状态的方法：
1）定义dp[i][j]为i~j中需要添加的最少的括号数。...
分类：
编程语言 时间：
2015-08-28 00:53:39
阅读次数：
137
题意：
现在我们定义一种R串，它必须满足以下条件：
1）当它的字串是空的时候时，那么它是R串。
2）当它是R串时，那么(s)或是[s]也是R串。
3）当a和b都是R串时，那么ab也是R串。
这里我没有完全领悟题目的意思，所以我发现递推不过去。其实它的实质就是括号匹配。
if((a[s]=='('&&a[e]==')')||(a[s]=='['&&a[e]==']'))
dp[s]...
分类：
其他好文 时间：
2015-08-27 00:30:17
阅读次数：
133
这道题很早之前就用数位dp做过一遍，但是那时候并没有理解透彻。今天又细细思考了一下，感觉比之前要好多了
题意：
就是叫你在[n,m]这个区间范围内找出不包含4和62的数字的个数。
思路：
1）暴力
2）数位dp：
做数位dp前，我们首先需要初始化，我们定义f[i][j]为开头为j的i位数中正常的数字有几个。
然后我们可以用三层for循环来对f数组进行初始化。...
分类：
其他好文 时间：
2015-08-26 01:56:44
阅读次数：
144
题意：
现在有一个n*n的矩阵，然后每个格子中都有一个字母（大写或小写组成）。然后询问你现在最大的对称子矩阵的边长是多少。注意这里的对角线是从左下角到右上角上去的。
思路：
这道题我自己写出了dp的定义式，但是要怎么转移方程并没有推出来。
我看了好久的题解才明白的，果然还是太弱。。。
首先我们定义：dp[i][j]为第i行第j列所能够组成的最大对称子矩阵的长度。
转移方程为：dp[i]...
分类：
其他好文 时间：
2015-08-20 01:29:55
阅读次数：
191
分割数 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 有n个无差别的物品, 将它们划分成不超过m组, 求出划分方法数模M的余数.比如: n=4的m=3个划分, result=4(1,1,2; 1,3; 2,2; 4)使用动态规划(DP)方法,n的m...
分类：
编程语言 时间：
2015-08-18 11:50:35
阅读次数：
139
动态规划[dp]是解决问题很经典的算法。基本的思想，就是将一个问题转化为若干个子问题，当某个子问题的解已经算出来的时候，就将其记忆存储起来，以便于下次解决同一个子问题时就可以直接给出答案，这样的一个好处就是可以避免重复计算。动态规划适用于有重叠子问题和最优子结构性质的问题，通常能够达到把指数级的时间复杂度下降为多项式时间复杂度的效果。
需要注意的几个点：
需要一个辅助空间，...
分类：
其他好文 时间：
2015-08-10 14:53:15
阅读次数：
120
题目https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/
Say you have an array for which the ith element is the price of a
given stock on day i. Design an algorithm to find the maximum...
分类：
其他好文 时间：
2015-07-24 09:22:28
阅读次数：
125
从来都搞不懂什么是动态规划？动态规划学习有什么捷径？有哪些DP学习资料推荐的？动态规划大总结，绝对不能错过！...
分类：
其他好文 时间：
2015-07-18 11:05:08
阅读次数：
116
有一个n行m列的网格蛋糕，上面有一些樱桃，求使得每块蛋糕上都有一个樱桃的切割最小长度
思路：dp。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps...
分类：
其他好文 时间：
2015-06-30 14:59:59
阅读次数：
171
动态规划（DP）是一种解决复杂问题特别是主问题包含重复子问题的常用算法思想。它将待求解问题分解成若干子问题，先求解子问题，然后再从子问题中得到原问题的解。不同于分治法，子问题常常不是互相独立的。
利用动态规划求解问题的有效性 依赖于问题本身具有的两个重要性质，也就是如果待解决问题具有以下两个性质，就可以考虑使用动态规划求解。
1 最优子结构：问题的最优解包含了其子问题的最优解。
2 重叠子问...
分类：
其他好文 时间：
2015-06-29 22:18:52
阅读次数：
148
