文章首先分析學生在學習回溯時的常見的困難,然后從算法基礎遞歸程序的掌握,回溯法程序框架和典型案例教學幾個方面給出了教授這類算法的技巧和教學方法,最后給出了一個非常實用且效果良好的教學案例。文章教學研究不僅對回溯法教學有很好的效果,對整個算法課程的教學也有很好的啟發(fā)。

【文章頁數】：2 頁

【部分圖文】：

圖1回溯法框架

雖然回溯設計方法很多，但基本思想是對解空間搜索，但不管什么問題，全部解空間一般是一個子集或是一個全排列。因此，可以將全部解的空間視為在集合冪集中或是給定規(guī)模的全排列中搜索問題的解。所以回溯法的設計框架可以總結如下。（三）回溯法的典型實例

本文編號：3938342