摘要: 给出一个 m*n 的二维数组(元素可为正可为负),求该二维数组的一个子数组,且此子数组中所有元素的和最大,并输出该数组的和——刘铸辉 何晓楠思路:先枚举子数组再将其压缩成一维数组求其值并比较出最大值输出方法:若从第i行开始,到第j行结束的数组中子数组的最大和为了求 我们对这个数组(第i行开始,到第j行结束的数组)进行处理:(1)把这个数组中的每一列数相加,最后形成一个一维数组,其长度等于原二维数组列的个数。(2)在该一维数组上,求解最大子数组和。这是从网上找的 不是自己写的 ,不过感觉这个程序还行,不过在压缩时每列相加的一维数组有点浪费时间,所以优化了一下: 在 给出一个二维子矩阵后,为了更快 阅读全文
posted @ 2014-03-19 20:26 何晓楠 阅读(1211) 评论(1) 推荐(0) 编辑
摘要: Scrum敏捷开发 水晶方法 DSDM-动态系统开发方法(Dynamic System Development Management) 阅读全文
posted @ 2014-03-19 18:23 何晓楠 阅读(332) 评论(1) 推荐(0) 编辑