分治法解决合并排序问题和动态规划解决矩阵连乘及最长公共子序列问题和贪心法解决哈夫曼编码问题.docVIP

.WORD.格式. 1 - .专业资料.整理分享. 分治法解决合并排序问题及动态规划解决矩阵连乘和最长公共子序列问题及贪心法解决哈夫曼编码问题 一、课程设计目的 本次课程设计可以说是我们学完《计算机算法设计与分析》这门课程后的一次综合性训练。 本课程设计的训练的目的是： 巩固和掌握计算机算法设计和分析课程的基础知识。 培养使用计算机基本算法解决实际问题的能力。 提升使用程序设计语言对算法程序的开发、调试和测试能力。 对一定的实际问题，能够设计求解算法并分析算法的效率。 5、提高综合运用算法、程序设计语言等能力。 6、掌握文档的书写能力。 二、课程设计内容 分治法 合并排序 动态规划 矩阵连乘 最长公共子序列 贪心法 哈夫曼编码 三、概要设计 分治法 基本思想: 将规模为n的问题分解为k个规模较小的子问题，使这些子问题相互独立可分别求解，再将k个子问题的解合并成原问题的解。如子问题的规模仍很大，则反复分解直到问题小到可直接求解为止。在分治法中,子问题的解法通常与原问题相同。 合并排序 [问题描述] 将n个元素排成非递减顺序。 [算法思路] 若n为1，算法