当我谈回溯时,我谈些什么?及期末总结

1. 你对回溯算法的理解

  回溯法是一种搜索的方式。回溯是递归的副产品,只要有递归就有回溯。

  回溯法是好理解的算法,但是并不高效。因为回溯的本质是穷举,穷举所有可能,然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。

  既然回溯法不高效,为什么还要用它呢?

  在我看来,回溯法是有技巧的暴力解法。当遇到一些只能通过暴力搜索解决的问题时,我们可能会想到用嵌套for循环解决,但是有些问题用嵌套for循环写都写不出来,想一下你怎么写50层for循环?

  所以回溯法这时就派上用场了。用递归来解决嵌套层数的问题:每一次的递归中嵌套一个for循环,那么递归就可以用于解决多层嵌套循环的问题。

  同时用树形结构来理解回溯就容易多了。

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

  收获:

  1.学到了几种算法思想的基本解题思路。在刷题时不再是不知所措,会把题目往遇到过的算法解题思路上套。

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

  无

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

  面向就业教学。

posted @ 2020-12-18 10:59  你爹白水  阅读(173)  评论(0编辑  收藏  举报