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

1.对回溯法的理解

 

回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。   补充：回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。

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

通过学习这门课程，基本掌握了分治法，贪心算法，动态规划法，回溯法四大算法，同时也了解了随机算法，分支界限法等算法。

懂得了一道编程题不只是只有一种解题思路，运用不同的算法，可以得出不同的时间复杂度，从而得到最佳算法。

认识到了从算法的角度思考问题的重要性，对自身提升有很大帮助。

3.在学习过程中遇到了哪些困难，希望老师和助教提供帮助？

遇到了代码测试点过不了，不知道哪里出问题的困难，希望上课的时候也能有助教，一个老师有点忙不过来。

4.对本门课程有什么建议？

无建议。