huanhuanxiaoxiao的博客

求两个字符串的最长公共子序列时，需要用到两个数组c[maxlen][maxlen],b[maxlen]maxlen],c[maxlen][maxlen] 用于记录两个字符串的LCS(最长公共子序列）的长度，b[maxlen]maxlen]记录回溯时搜索方向，1表示上方，-1表示左方，0表示左上方。 动态转移方程： b[i][j]的方向与c[i][j]具体取哪个的值相同，例如c[i,j]=c[

问题描述 　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 　　其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 　　接下来n行，每行m个整数，表示矩阵A。 输出格式 　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。 样例输入 3 3 -1 -4 3 3