以下为《算法设计与分析 实验报告》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

云南大学***

算法设计与分析 实验报告

序号： 姓名： 学号： 日期： 教师： 包某某 成绩：

Lab 3 – 采用分治法解决问题

一、实验目的

1、掌握分治-分而治之的算法思想及其设计、实现及分析的步骤

2、实验二中采用递归算法实现的合并排序算法就是一个典型的分治算法：将一个排序问题分解为两个基本平衡(规模一致)的子问题，递归求解两个子问题，得到两个子问题的解后将其合并得到原问题的解。过程中采用递归方式对子问题求解。

内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 元素连续的子数组，该子数组元素的和为所有连续子数组中最大。如A={1,-4,3,-1，2,-3}，则和最大的连续子数组为A[3...5]={3,-1，2}。显然采用蛮力方法，我们可以找出数组的所有连续子数组，然后得到和最大的那个。

要求给出分治算法的伪代码以及蛮力法及分治法的程序实现，给出算法的时间复杂性分析，并找出下列数组A中的最大子数组。

A={13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7}

三、主要代码

四、实验结果及分析

五、实验总结

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《算法设计与分析 实验报告》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。