社区
下载资源悬赏专区
帖子详情
最大子段和问题的三种算法下载
weixin_39820535
2019-07-04 07:30:21
分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。
相关下载链接:
//download.csdn.net/download/sotfft/2811501?utm_source=bbsseo
...全文
39
回复
打赏
收藏
最大子段和问题的三种算法下载
分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。 相关下载链接://download.csdn.net/download/sotfft/2811501?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
分治法求
最大子段和
的
问题
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++
最大子段和
/
三种
方法/c++语言/(内有报告) 蛮力法,动态规划法,分治法。 可比较时间,随机输入数据......
下载资源悬赏专区
13,656
社区成员
12,674,810
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章