算法第五章作业及学期总结

1. 你对回溯算法的理解

回溯算法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解,如果肯定不包含,则跳过对以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。

2. 你学习《算法分析与设计》课程的收获

发现有些算法其实以前就已经在用了,但是用得没有条理,没法用到下一次相似的类型中去。学习了算法后能看出题目可以用哪种算法来解决,减少了思考的时间,可以用更便捷有效的模板做法来解决类似的问题,也知道了不同算法的优缺点,可以选择更合适要求的算法。

3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。

 学习新算法的时候会在实践的一些细节中思想卡住,然后花很长时间去理解和记忆【甚至0-1背包还是期中考跑回去重做题目的时候才忽然摸到了一点实质,这时候都已经学贪心算法了,回溯也是想起递归压栈才想明白是怎么回事】,希望一个类型或者难点可以有多一些相似的题来做和讲解分析,或许重复多次能理解得更好。

4. 你对本门课程的教学有哪些建议

希望可以让编程的内容和学到的算法在脑海中关联更紧密一点,有个实际的印象,比如在0-1背包的时候可以把填的整个表输出,然后逐行看【我是这么才想明白的】。回溯的时候有那个具体的图形表示很好,不过当时在理解往回走的那个部分卡住了,我觉得可以用一些我们已知的东西类比,用一些比较具体的东西可能会更好理解。

posted @ 2020-12-20 11:19  码打码打风大船  阅读(74)  评论(0编辑  收藏  举报