摘要: 上一次解决了一维下的最大子序列和的问题,紧接着老师提到了下面的迫使无数同学退课的难题——二维下,甚至于伪三维情况下最大子序列的和,运行参数[\h][\v][\a],其中\h选项代表给定的二维表是水平循环的,\v代表给定的二维表是垂直循环的,\a表示结果可以突破矩形的限制,寻找一个最大的连通块,而非矩形。。尽管传说中的暴力搜索可以通过浪费时间来完成这些,但是还是思索一种合适的算法,至少将复杂的从O(n^3)降下来,所以就在想能不能类比一维时的处理方法,1, 然后发现实际上第二个问号中子序列全部以矩阵的形式存在。二维的情况就是讲二维转换为一维。即将n行m列的二维数组转换为n^2个长度为m的一维数. 阅读全文
posted @ 2013-10-01 04:58 希恩布劳戈 阅读(167) 评论(1) 推荐(0) 编辑