2015年4月24日
求二维数组联通子数组和的最大值 （联通涂色） beta！
摘要： 算法十分臃肿，效率捉鸡，不知用了多少循环，还有bug...任重道远，编程之美。 思想：按行遍历，找出每行的最大子数组。若行间都联通，行最大子数组相加后，再加上独立的正数。若行间不连通，找出较大子路径，再加上独立正数。 但是！有bug，写完之后想到的：每一行的最大子数组中的负数，有可能是不需要加上的。 阅读全文
posted @ 2015-04-24 21:43 主題遠志 阅读(219) 评论(0) 推荐(0) 编辑