使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)
上传时间： 2016-06-03
上传用户：JasonC
1． 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择，我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况（其中MAX_DIR的值为8）。每走一步，都从方向0开始试探到方向7，而在这里我加入贪婪策略来提高算法的效率，即在选择方向时，我们优先选择具有如下性质的方向：当我们沿着这个方向走一步后，走到这一步后可选的方向最少（最多有8个方向选择）。这样一直往前走， 当走到一个没有方向可以选择，并且我们还没遍历整个棋盘时，我们就要往回退一步，即回溯。再从其他未试探过的方向进行试探，直到最后遍历整个棋盘或者回到起点，程序结束。
上传时间： 2016-06-03
上传用户：lifangyuan12
数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
上传时间： 2013-12-21
上传用户：电子世界
用回溯法求解迷宫问题，就是按某种方式走，不行的话就往后退，试试别的路，直到走通为止。
上传时间： 2014-11-25
上传用户：anng
马跳棋盘的回溯法程序，基于mfc，有可视化界面，可以演示程序的运行过程
上传时间： 2013-12-31
上传用户：sy_jiadeyi
用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功！
上传时间： 2014-01-26
上传用户：英雄
一个很好玩的、很简单的智力游戏 青蛙跳游戏 回溯法实现 Author: Venus Yu June, 2008
上传时间： 2016-08-09
上传用户：libinxny
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
上传时间： 2016-08-13
上传用户：CHENKAI
回溯法求01背包问题,c语言版本，由于时间关系没有将代码进行很好的整理，所有代码都在一个文件中
上传时间： 2016-10-21
上传用户：wff
C++经典算法之 回溯法 常用算法 方便使用
上传时间： 2014-01-01
上传用户：黑漆漆
