2016年3月26日

数组系列练习二
摘要： 题目要求： 返回一个整数数组中最大子数组的和。 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。同时返回最大子数组的位置。 设 阅读全文
posted @ 2016-03-26 20:39 gaga123456 阅读(292) 评论(1) 推荐(0) 编辑
数组系列练习一
摘要： 题目要求： 输入一个数组，用算法实现输出和最大的连续子数组的和，时间复杂度O（n）。 分析思路： 这个问题是典型的动态规划问题，动态规划对于我来说市纪委陌生的，通过了解，动态规划的思想是这样的： 如果用函数f(i)表示以第i个数字结尾的子数组的最大和，那么我们需要求出max(f[0...n])。我们 阅读全文
posted @ 2016-03-26 15:36 gaga123456 阅读(213) 评论(1) 推荐(0) 编辑

导航