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

1. 对回溯算法的理解:

  先针对给定的问题确定问题的解空间树,然后确定结点的扩展搜索规则,再以DFS搜索解空间树,并在搜索过程中可以采用剪枝函数来避免无效搜索。其中,深度优先方式可以采用递归回溯或者非递归(迭代)回溯。

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

   算法这门课对我们这个专业挺重要的,很多问题的解决、编写、优化都需要用到它,算法的学习对于培养一个人的逻辑思维能力是有极大帮助的,它可以培养我们养成思考分析问题,解决问题的能力。因此,学完算法,我们在面对同一问题时,可以先思考多种解决方法并择优选择,使得最终代码的性能更优越。

3. 在学习过程中曾遇到的困难:

  对是算法时间复杂度的分析有困难;

  动态规划真的好难,边界条件一开始老是没找对;

  回溯法有模板,但用的时候还是会有些困扰,特别是严格剪枝,时间复杂度达不到要求。

4. 对本门课程的教学的建议:

  老师讲课真的挺不错的,教学内容有干货,说话也有精神,并不会令人犯困;不过要是能布置一下具体的课前预习内容的话会更好。

 

posted @ 2020-12-17 10:00  杨璇  阅读(132)  评论(0编辑  收藏  举报