摘要：
参考资料：http://blog.csdn.net/sgbfblog/article/details/7745450 题目： 杨氏矩阵----------矩阵每一行元素从左到右依次递增；每一列从上到下依次递增 问题：判断任意一个元素是否在该矩阵中 例如如下的杨氏矩阵： 解法一： step_wise线性搜索算法----------从右上角开始，每次将待搜索值与右上角元素进行比较，若待搜... 阅读全文
摘要：
题目： 1、一个N个元素的一维数组，求该数组的最大子数组之和 2、求二维数组的最大子数组之和题目1，思路： 使用start[i]表示包含元素i的子数组和的最大值，start[i]=max(array[i],start[i-1]+array[i]) 使用all[i]表示元素i之前的最大子数组和，all... 阅读全文