采用回溯法解决旅行商问题，获得最短路径回路。

利用回溯法解决资源约束下的二维动态规划问题（matlab）问题

使用分治算法实现寻找n个点中最邻近点的距离的平方。时间复杂度O（nlogn）.

从键盘输入一组整数，通过分治算法求第二大的数

本文档为马踏棋盘课设的源码，包含5个源代码文件。在VS2017平台用C++语言编写，代码里面包含了基于贪心法、回溯法、递归法等解决马踏棋盘（骑士周游问题），每一行代码有详细的注释及解释。

2）格雷码问题。即利用分治法产生n位的格雷码，n由系统给出，n小于10.

从某点开始利用递归调用寻找出口点，如果没有出口则回溯到上一步

本报告仅供参考，不足之处请指正，版权由博主所有，未经同意禁止应用于非法用途，请下载者自觉。

% 本函数用深度优先遍历（回溯法）来求解迷宫的所有路径 % maze:是迷宫矩阵，其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1

南京邮电大学 算法设计与分析 陈慧南 实验一分治策略实验报告