算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯算法类似枚举的搜索尝试过程,与暴力枚举不同的地方在于剪枝以及限界函数,当发现已不满足求解条件时,就沿路径“回溯”返回上一级节点,尝试别的路径。其基本思想是,在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。
2. 你学习《算法分析与设计》课程的收获
学习算法这门课,掌握了分治、动态规划、贪心、回溯这些算法的基本思想和基本操作。增强了团队协作能力
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
对有些编程题没有思路,无从下手;花了好长时间去理解回溯算法,对递归的使用有些无从下手
4. 你对本门课程的教学有哪些建议
老师教的非常好,结对编程的方式也很棒