Sailor Moon的博客

动态规划的思路 f(i)={pData[i]    i=0或者f(i-1) f(i-1)+pData[i]  i!=0或者 f(i-1)>0} 如果和小于0，则下一个元素赋值给和。 如果和大于0，则继续加。 int FindGreatestSumOfSubArray(vector array) { int len=array.size(); if(len==0)

LCS是最长公共子序列问题它不要求所得的字符在所给的字符串中是连续的。 这是一道经典的动态规划题目。 如果Xm=Yn,LCS(Xm,Yn)=LCS(Xm-1,Yn-1)+1; 当Xm不等于Yn时，max(LCS(Xm-1,Yn),LCS(Xm,Yn-1)); 算法代码如下： int c[100][100]; int LCS_LENGTH(const char*X,const char*Y