摘要:
/*状态转移方程: OPT(i , j)= max(OPT(i , j − 1) , max( 1+OPT(i , t − 1)+OPT(t + 1, j − 1))), where the max is taken over t such that bt and bj are an allowab 阅读全文
摘要:
1、dp数组的含义 maxDP[i]中存储 以nums[i]为结尾元素的子数组的最大乘积minDP[i]中存储 以nums[i]为结尾元素的子数组的最小乘积 注意到:maxDP[i] >= minDP[i] for all i from 0 to nums.size()-1 2、根据maxDP[i] 阅读全文
摘要:
1 int *find_next(char *p) 2 { 3 int k = -1; //right shift i-k 4 int i = 0; 5 int m = strlen(p); 6 int *next = (int *)malloc(sizeof (int) * m); ... 阅读全文