算法设计中“回溯法”的教学方法研究

发布时间：2024-03-25 01:45

　　文章首先分析学生在学习回溯时的常见的困难,然后从算法基础递归程序的掌握,回溯法程序框架和典型案例教学几个方面给出了教授这类算法的技巧和教学方法,最后给出了一个非常实用且效果良好的教学案例。文章教学研究不仅对回溯法教学有很好的效果,对整个算法课程的教学也有很好的启发。

【文章页数】：2 页

【部分图文】：

图1回溯法框架

虽然回溯设计方法很多，但基本思想是对解空间搜索，但不管什么问题，全部解空间一般是一个子集或是一个全排列。因此，可以将全部解的空间视为在集合幂集中或是给定规模的全排列中搜索问题的解。所以回溯法的设计框架可以总结如下。（三）回溯法的典型实例