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

1. 你对回溯算法的理解

把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。

(1) 针对给定的问题，定义问题的解空间；

(2) 确定易于搜索的解空间结构；

(3) 以深度优先方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。

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

刚开始学习编程只是想着能够把问题解决了就好，学了《算法分析与设计》这门课，懂得了要根据一些算法来分析问题，找到最优解，从而减少问题的时间复杂度空间复杂度。

结对编程也是难能可贵的经历。

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

本学期教学周时间太短，课程安排紧凑，即便学习了算法也很难熟练的掌握，在写算法作业外的其他题目有时也难以想到要运用这些算法。

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

运用学习到的算法制作软件可以让多人合作，集思广益。由于教学课程紧凑学习压力较大，而且结对编程的队友可能双方水平差不多，更甚水平都较低，在面对软件时很难做出成果。

博客作业和编程作业可以间隔布置，有时同时有两项作业，可能因为时间问题完成质量不是很高。