算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯算法实际上是一种具有选择性的枚举法,依次加入新的节点,直到到达深度为止,每次回溯都将目前的结果与之前选出的最优解进行比较,递归就是回溯法具体的代码结构。
除此之外,还可以自定义剪枝的严密程度,剪去不符合的情况,从而达到增加算法效率的结果。
2. 你学习《算法分析与设计》课程的收获
本学期的算法课程很大程度上提高了我的代码水平,对我平时一直以来的编程思路有了一定的改善。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
对我而言,动态规划和回溯法的章节十分有难度,理解起来并不那么容易。
4. 你对本门课程的教学有哪些建议
讲解习题的时候会觉得很难理解,需要课后花时间去了解透彻。