2015年9月17日
（算法）最大子数组和以及最大子矩阵和
摘要： 题目：1、给定一数组，求该数组的最大子数组和；2、给定一矩阵，求该矩阵的最大子矩阵和；思路：1、求数组的最大子数组和很简单，可以通过动态规划来实现，假设数组为arr：假设dp[i]表示从0到i的数组的最大子数组和，那么递推关系式表示为：dp[0]=arr[0];dp[i]=dp[i-1]>0?dp[... 阅读全文
posted @ 2015-09-17 22:41 AndyJee 阅读(1804) 评论(0) 推荐(0) 编辑