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

1. 你对回溯算法的理解

 回溯算法，又称为“试探法”。是一种在尝试过程中不断更新和查找最好的解。在查找过程中，如果发现当前选择不是最好的或者发现在往下走也是白走。立即回退返回，重   新做选择，类似dfs算法的思想。也就是说程序在执行到某个地方时，如果发现不合适就回退的算法就是回溯算法。

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

学到了一些基本算法，学会去思考，懂得了要认真对待学习，特别是上机的时候。

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

回溯法挺难的，个人觉得0-1背包不难理解，但如果只靠0-1背包的思路去做题，基本好像做不出来，感觉后面那些题的回溯法真的很难理解（就子集合问题那一章的四道题）。困难的话就是习题有些做不出来，特别是后面的回溯的题。

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

讲解习题的时候感觉老师可以讲仔细和清楚些，大概的讲真的听不懂，可能是个人太菜了。

因为我觉得会理解和做题才是重要的，即便你知道这个思想，但你不一定会用。