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

1. 你对回溯算法的理解

  回溯算法类似枚举的搜索尝试过程,主要在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。其基本思想是,在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。

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

  学习算法这门课,掌握了分治、动态规划、贪心、回溯这些算法的基本思想和基本操作。

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

  对有些编程题没有思路,无从下手;花了好长时间去理解回溯算法,在用回溯算法做题时有些难度。

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

  老师教的非常好,yyds。

posted @ 2020-12-20 10:47  할수있어  阅读(48)  评论(0编辑  收藏  举报