第五章作业及学期总结
1. 你对回溯算法的理解
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯算法实际上一个类似枚举的深度优先搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回(也就是递归返回),尝试别的路径。
2. 你学习《算法分析与设计》课程的收获
学到了许多之前没有接触过的算法,觉得主要收获了解决问题的新思路。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
动态规划还有回溯有些难解
4. 你对本门课程的教学有哪些建议
都挺nice的,看学生个人。