binling的专栏

思路一 递归DP定义子问题 : f(i) 为 以s[i] 结尾的子串的原问题，有:如果s[i] == ‘(’：f(i) = 0如果s[i] == ‘)’：如果s[i - 1] == ‘(’：f(i) = f(i - 2) + 2如果s[i - 1] == ‘)’：令 l = f(i -1), 如果s[ i - l - 1] == ‘(’，那么f(i) = f(i - 1) +...

题目：判断一个字符串c是否k

思路一 正向反向扫描两次的DP关键是两个子问题的定义：1）这个日期为止，交易一次的最大收益2）这个日期开始，交易一次的最大收益问题的解就是遍历一遍，二者和最大值。而两个子问题都是通过基本的dp求解。int maxProfit(vector &prices) { // write your code here if(prices.size()<

九章的分类：1 Matrix DP 代表题目1）Number Triangle:  从三角顶到底边的路径最小和状态定义：f[i][j] 为 从位置（i，j）到底边的路径最小和递推式：f[i][j] = min(f[i + 1][j], f[i + 1][j + 1]) +triangle[i][j]初始化：最后一行和三角形底边一致2) Unique Path ：一个矩阵，从

加法原理适用于做一件事有n种独立不相交且完备的方向，每个方向上有ai种方案，则总的方案数就是 a1 + a2 +... + an例题：把n个数分为k个非空子集，有多少种分法？分解问题：第一个集合里放多少个数把原问题的解分成了独立且完备的方向，分别解每个方向上的方案数，然后相加memo = [[-1] * (1000) for i in xrange(1001)]def group(n

至少有4种背包问题：1）01背包，