回溯法
实验目的：
学习编程实现深度优先搜索状态空间树求解实际问题的方法，着重体会求解第一个可行解和求解所有可行解之间的差别。加深理解回溯法通过搜索状态空间树、同时用约束函数剪去不含答案状态子树的算法思想，会用蒙特卡罗方法估计算法实际生成的状态空间树的结点数。 学习编程实现深度优先搜索状态空间树求解实际问题
阅读背景：
南邮算法分析与设计实验3 回溯法
来源：互联网
分享到：
