a946665026的专栏

*最长公共子序列算法LCM O(n * m) *功能： 求解两个字符串的最长公共子序列。 *函数： lcm(char *src1, char *src2) *参数： src1        //第一个字符串 *          src2       //第二个字符串 *返回值： *            dp[len1][len2]                     //两个字

数塔问题： #include #include using namespace std; const int N =1001; int data[N][N],dp[N][N];//dp保存的是存储各阶段的决策结果，即以dp【i】[j]为终点的路径的最大的和，d[0][0]存储的就是问题的最大值 void printLJ(int n)//n:data数组的第一维的大小 {

二维的最大字段和算法： #include #include using namespace std; #define MIN -1000000; #define MAXSIZE 1001//注意边界条件，根据具体问题，更改MAXSIZE int num[MAXSIZE][ MAXSIZE]; struct Point {     intx,y; }start,end; i

/******************************************************************** *一维的最大字段和算法 O(n) *功能： 求解给定数组的最大字段和，并求出最大子段的起始位置和结束位置。 *函数： intmaxsum(int *num, int len, int &s, int &e) *参数： num[]     //原始数据从

最长有序子序列： 注意：最长不减子序列的个数 = = 最长递减子序列的长度 最长不增子序列的个数 = = 最长递增子序列的长度 最长递增子序列的个数 = = 最长不增子序列的长度 最长递减子序列的个数 = = 最长不减子序列的长度 //复杂度O(N^2)  #include #include using na

注意：最长不减子序列的个数 = = 最长递减子序列的长度       最长不增子序列的个数 = = 最长递增子序列的长度          最长递增子序列的个数 = = 最长不增子序列的长度          最长递减子序列的个数 = = 最长不减子序列的长度 #include   using namespace std; #define N 1001 int data[N],f