1. 你对回溯算法的理解
回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。
回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。
若用回溯法求问题的所有解时,要回溯到根,且根结点的所有可行的子树都要已被搜索遍才结束。 而若使用回溯法求任一个解时,只要搜索到问题的一个解就可以结束。
2. 你学习《算法分析与设计》课程的收获
该课程处于计算机学科的核心地位,面向算法设计,向我们传授了几个最经典最基础的算法。想要以后有饭吃,这几个算法是绕不去的弯。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
某个算法有些点理解不深刻,老师和助教都及时给予了耐心的解答。
4. 你对本门课程的教学有哪些建议
这门课程非常重要,老师的教学也非常符合俺的预期。俺基本上没有什么建议。