本科毕设论文-最大子段和问题.docVIP

《算法设计与分析》 课程设计报告 题 目： 最大子段和问题 院 （系）： 信息科学与工程学院 专业班级： 软件工程1201班 20 14 年 12 月 29 日至20 15 年 1 月 9 日 算法设计与分析 课程设计任务书 一、设计题目 最大子段和问题 问题描述：给定n个整数（可能有负整数）a1， a2，… ，an 。求形如 ai， ai+1，…aj i=1，2，…n，j=1，2，…n， i≤j，求出ai， ai+1，…aj子段和的最大值。当所有整数均为负值时定义其最大子段还和为0。 例如：当(a1， a2， a3 ，a4 ，a5，a6)=(-2， 11， -4， 13， -5， 2)时，最 大子段和为(a2， a3， a4)=20 即 =20 i=2，j=4 二、设计主要内容 具体要求如下： 使用蛮力算法实现 使用分治策略算法实现 使用动态规划算法实现 对各种算法的时间复杂度进行分析和比较。 设计出相应的菜单，通过菜单的选择实现各个功能 三、原始资料 无 四、要求的设计成果 (1) 实现该系统功能的程序代码 (2) 撰写符合规范要求的课程设计报告 五、进程安排 序号 课程设计内容 学时分配 1 选题与搜集资料 1天 2 分析与设计 1天