2016年4月1日
摘要: 一、设计思想 这次我们的题目是返回一个二维整数数组中最大联通子数组的和,在之前的基础上加了最大联通的要求。一开始是想沿用之前二维数组找矩阵最大子数组的方法,将其降维,变成一维数组之后再利用动态规划的方法找出整个二维数组的最大子数组,但是考虑到最大联通的多变性使得矩阵不容易确定,后来想起了老师在课堂上 阅读全文
posted @ 2016-04-01 23:27 与诚 阅读(153) 评论(0) 推荐(0) 编辑