weixin_46840095的博客

原创 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｝，则查...