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

1. 你对回溯算法的理解

 回溯算法,又称为“试探法”。是一种在尝试过程中不断更新和查找最好的解。在查找过程中,如果发现当前选择不是最好的或者发现在往下走也是白走。立即回退返回,重   新做选择,类似dfs算法的思想。也就是说程序在执行到某个地方时,如果发现不合适就回退的算法就是回溯算法。

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

学到了一些基本算法,学会去思考,懂得了要认真对待学习,特别是上机的时候。

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

回溯法挺难的,个人觉得0-1背包不难理解,但如果只靠0-1背包的思路去做题,基本好像做不出来,感觉后面那些题的回溯法真的很难理解(就子集合问题那一章的四道题)。困难的话就是习题有些做不出来,特别是后面的回溯的题。

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

讲解习题的时候感觉老师可以讲仔细和清楚些,大概的讲真的听不懂,可能是个人太菜了。

因为我觉得会理解和做题才是重要的,即便你知道这个思想,但你不一定会用。

posted @ 2020-12-19 21:44  詹迪明  阅读(79)  评论(0编辑  收藏  举报