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

【文章頁(yè)數(shù)】：2 頁(yè)

【部分圖文】：

圖1回溯法框架

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

本文編號(hào)：3938342