Fork me on GitHub
摘要: 首先还是对题目的意思进行说明,给出一个矩阵的数,然后求出一个子矩阵这个子矩阵包含的数的和是最大的。 首先对于题目进行转化,利用一个数组add进行存放临时数据,第一行存放原来数据的第一行,第二行存放原来数据的一二行的和,第三行存放原来数据的一二三行的和。 利用这个数组可以把任何连续几行的数据变成一行的 阅读全文
posted @ 2016-04-11 14:46 LinkinStar 阅读(580) 评论(2) 推荐(0) 编辑