最大子段和问题的三种算法下载

weixin_39820535 2019-07-04 07:30:21

分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。
相关下载链接：//download.csdn.net/download/sotfft/2811501?utm_source=bbsseo

...全文

41 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 最大子段和问题描述：给定由n个整数（可能为负整数）组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义，所求的最优值为：例如, 当（a1，a2， a3， a4，a5，a6）= （-2，11，-4，13，-5，-2）时，最大子段和为= 20，起始下标为2，终止下标为4。

最大子段和问题，可参考《算法设计与分析》讲义中关于用动态规划策略求解最大子段和问题的思想设计动态规划算法。本算法用户需要输入元素个数n，及n个整数。程序应该给出良好的用户界面，输出最大子段相关信息，包括：最大字段和、起始下标、终止下标等。扩展：可以求解数组中任意区间段内的最大子段和及该子段和的起始下标和终止下标。

分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。

算法设计实验报告，包括：蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析，C++实现代码，三种算法运行时间的比较，运行截图，实验心得。

最大子段和/三种方法/c++语言/(内有报告) 蛮力法，动态规划法，分治法。可比较时间，随机输入数据......

下载资源悬赏专区

13,656

社区成员

12,673,480

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章