2016年1月27日
算法题2 动态规划之最大子序列和&最大子矩阵和
摘要： 题目 有整数数组int a[]={-1,2,-3,10,-4,7,2,5},找出此数组的一个连续子序列，使得该子序列的和最大。可以得到子序列{10,-4,7,2,5}的和20最大，输出该子序列 分析 设sum[i]为0到i元素数组的最大子序列和，那么sum[i-1]是它的子问题解，可以利用动态规划求 阅读全文
posted @ 2016-01-27 14:05 summerxx 阅读(476) 评论(0) 推荐(0)