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

1. 你对回溯算法的理解

回溯法是从初始状态出发，在图中以深度优先的方式搜索问题的解。当发现不满足求解条件时，就回溯，尝试其他路径。换言之，回溯法是一种能进则进，进不了则换，换不了则退。递归就是回溯法具体的代码结构，也是我觉得比较难理解的地方。

 

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

这个学期主要学习了递归与分治策略，贪心算法，回溯算法，分支限界算法和动态规划算法，不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂性和时间复杂度来衡量。这几种算法思想对我来说最简单的可能就是分治算法，最难的就是动态规划算法，总是很难分析出它的递归方程，卡在了开始。总的来说这学期还是收获满满的，学会了多种算法思想，虽然在实际应用上还是会有点问题，但感觉自己的解题能力还是有了一定的提高。

 

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

在这学期的学习过程中，遇到的最大的问题可能就是递归了，很多算法思想都有递归，我总是要花很长时间去理解一个递归的详细过程。

 

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

将每个算法思想列出具体例子做成动画形式，对应不同代码进行不同动画，帮助学生理解算法思想。还可以在周末的时候开放一些题目，让学生可以在实验室做题，不懂的时候可以随时问助教，将问的最多的问题收集起来在课堂上进行详细解答。