算法分析与设计 课程作业 完整版。 包含第二章——递归算法 1.汉诺塔问题 2.斐波纳契数列 3.八皇后问题 第三章——分治算法 1.归并排序 2.快速排序 3.折半查找 4.选择问题 5.最大子段 第四章——贪心算法 1.背包问题 2.多机调度问题 3.单源最短路径-Dijkstra算法 4.最小代价生成树问题-Prim算法 5.最小代价生成树问题-Kruskal算法 第五章——动态规划算法 1.最优二叉搜索树 2.每对节点最短距离 3.最长公共子序列 第六章——回溯算法 1.0/1背包问题 2. 皇后问题(递归实现) 3.图的 着色问题 4.装载问题 5.货郎问题(TSP) 6.最大团(MCP)问题 第七章——分支限界算法 1.0/1背包问题 2.旅行商问题 各个问题都包含 解题算法描述,代码描述,运行结果,时间复杂度。 共计60页,有1.37MB,内容丰富,很适合学习算法的同学。
2021-06-25 18:04:04 1.38MB 算法分析与设计课程作业完整