算法学习心得.pdfVIP

算法设计与分析学习心得 班级：物联网1201 姓名：刘潇 学号：1030612129 一、实验内容： 这学期的算法与设计课，老师布置了这四个问题，分别是货郎担问题，动态生成二维数 组，对话框下拉列表，排序问题。 二、学习掌握： 基本程序描述： （1）货郎担问题：货郎担问题属于易于描述但难于解决的著名难题之一，至今世界上还 有不少人在研究它。货郎担问题要从图g的所有周游路线中求取具有最小成本的周游路线， 而由始点出发的周游路线一共有（n一1）！条，即等于除始结点外的n一1个结点的排列数， 因此货郎担问题是一个排列问题。货郎担