2021-03-08
最大和连续子序列问题
请分别用暴力穷举法(3层循环),优化穷举法(2层循环),问题转化—等效子问题求解的动态规划法(1层循环),分治法(递归求解)这4种不同的思路(即算法思想)实现问题求解。
题目描述:
给定一个整数数组{A1,A2,…,An},连续子序列和的定义为:
SubSum(i,j)=Ai+Ai+1+…+Aj-1+Aj
试求解输入数组的连续子序列和的最大值。如果所有的整数都是负数,那么最大连续子数列为0。 如有一个数组{1, -5, 8, 3, -4, 15, -8},则查...
原创
2021-03-08 22:32:57 ·
853 阅读 ·
1 评论