i-Blue的专栏

直接递归会重复计算一些值，如题所述会花费很长时间。最好的方法就是用记忆化搜索，用数组将值记录下来，当搜到已经计算过的值时直接使用就行了，避免再一次递归计算，这样会节省很多时间。 代码如下：http://blog.youkuaiyun.com/non_cease/article/details/6817914 #include using namespace std; const int size =

#include #include #include using namespace std; vector stack; //0代表false 1代表true. string s; int judge(int index, int val) { int len = stack.size(); if (index < 0) { int out = 1; for (int k =

mplement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire input str

问题：有数n1,n2，......，ns。求一个连续的子序列，这个序列的和最大。 这个问题有O(n^3)、O(n^2)、O(n*lgn)以及O(n)时间复杂度的解法。 下面主要说下O(n*lgn)和O(n)的解法。