算法分析与设计实验报告24页.docx

算法分析与设计实验报告目录实验一：递归与分治1 二分查找 归并排序 快速排序实验二：回溯算法8 01背包实验三：动态规划12 矩阵连乘最少乘法数实验一：递归与分治一、实验目的理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。二、实验内容1 二分查找在对线性表的操作中，经常需要查找某一个元素在线性表中的位置。此问题的输入是待查元素x和线性表L，输出为x在L中的位置或者x不在L中的信息。2 合并排序3 快速排序对本实验中的问题，设计出算法并编程实现。实验总结及思考3、 实验过程1. 二分查找算法：BinSearch(aArray0,1n-1,key)