算法第五章作业及学期总结
1. 你对回溯算法的理解
回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以用限界函数和剪枝函数减少搜索,以此来提高效率。
2. 你学习《算法分析与设计》课程的收获
收获颇多,乐趣多多。
郑老师上课声情并茂,激情饱满,尽管有时出现一些小差池,但一节课也上的很好。
自己的编程技术在老师的严格要求下得到了显著的提升。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
暂无
4. 你对本门课程的教学有哪些建议
与其他上别的算法课的同学相比,我们的期末作业令人有些窘迫。
最后,祝老师好。