摘要：
问题描述 给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值 暴力解法 双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略 动态规划解法 对于序列arr，maxDp[k]表示以arr[k](必须包含ar 阅读全文
posted @ 2016-09-21 21:11
p_string
阅读(981)
评论(0)
推荐(0)
浙公网安备 33010602011771号