摘要:
问题分析从第二部分开始分析:首先,假定我们已经选定了一个子矩阵作为该矩阵之前步骤的最优解,在继续进行之后的矩阵拓展过程中,我们新加入的只会是下一行(列)与当前最优解对应的一行(列),那么,我们不妨将矩阵多次压缩到一维,变成我们熟悉且容易处理的一维数组最大子序列和的问题。那么这样我们对于一个矩阵的每一行作为起始行a[i]将分别对该行以及将该行下面第1行,前2行...前j行直到最后一行压缩后所形成的一维数组分别进行求最大子序列和,通过每步比较得出最大值输出。对于问题第三部分,表示实在是不会做,其他部分四处询问查看后勉强能自己动手写出来,这一部分看别人的一点都看不懂,还是应该好好练级。。。到问题的第 阅读全文