2015年4月20日

求首位相连二维数组最大子矩阵的和

摘要: 结对成员:侯涛亮:主要负责程序设计编写代码。 朱少辉:主要负责程序调试和修改。题目:一个首尾相接的二维数组,其中有有正数,有负数,求它的最大子矩阵。思路:该题的解决方法是求二维数组最大子矩阵的和与求一维首位相连最大子数组和结合。求解环的最大子数组可分为两种情况。第一种:当数组下标没有... 阅读全文

posted @ 2015-04-20 10:27 bingoing 阅读(254) 评论(1) 推荐(0) 编辑

导航