动态规划-最大子字段和问题
文章目录1.实验内容2.蛮力法求解2.1思路2.2代码公用代码蛮力法代码2.3算法分析3.动态规划法求解3.1思路3.2动态规划法代码3.3算法分析4.运行结果5.代码合起来1.实验内容2.蛮力法求解2.1思路求解最大子段和问题的设计思想很简单,依次从第1个数开始计算长度为1,2… n的子段和,将这一阶段的最大子段和保存起来,再从第2个数开始计算长度为1,2… n-1的子段和,将这一阶段的最大子段和与前一阶段求得的最大子段和比较,取较大者保存起来,以此类推,最后保存的即是整个序列的最大和。2.2
原创
2020-05-19 18:39:30 ·
1035 阅读 ·
0 评论