摘要: 本次作业是实现二位的最大子序列的算法。由于有了第一次的一维数组的经验,二维数组我也决定向着一维数组的方法上靠。二维数组的不确定性很大,单凭每一行的一位数组的大小无法确定整个二维数组的大小。所以说,只能把每一种一位数组的情况都尝试一下才能得出正确的结果。首先我大概的思路是将每一种一位数组的组合都尝试一下。如:1,2,3,4就可以尝试1、12、123、1234、2、23、234、3、34、4这所有情况,分别计算每种情况的和,让后行的概念就消除了,剩下的就与一位数组求最大子段和的方法相同了。但是对于每行所有情况的求和,便是一个花费时间较多的事情,如果每种情况都进行一次累加的话,进行了大量的重复计.. 阅读全文
posted @ 2013-10-01 11:10 打字的烦恼 阅读(275) 评论(1) 推荐(0) 编辑