算法第五章实践报告

 1.      你对回溯算法的理解

回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以用限界函数和剪枝函数减少搜索,以此来提高效率

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

算法分析与设计的学习使我在c++基础课上所学的东西理解更深刻了,算法课上所讲的内容可以用来映射并解决一些生活上一些类似的实际问题,也能锻炼人的思维能力,找到更快更好更省事解决问题的方法

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

曾遇到分治看不懂,因为那时候还没学递归不明白怎么回事,动态规划比较费脑子,有时候不容易想到,然后贪心的策略有时候选择的不正确

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

 我感觉一切安排的都挺好的,相对困难的章节老师也有安排课外资源供我们学习,遇到问题也可以找助教解答

posted @ 2020-12-17 08:46  鲤红  阅读(79)  评论(0编辑  收藏  举报