回溯法总结

1. 你对回溯算法的理解

  (1) 回溯算法步骤:

    ①:针对给定问题,定义解空间。

    ②:确定易于搜索的解空间结构。

    ③:深度优先搜索,并在过程中剪枝。

  (2) 剪枝函数

    ①:约束函数

    ②:限界函数

  (3) 两类问题

    ①:子集树

    ②:排列树

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

  学习到了算法思维,同时因为算法的实现过程中时常使用递归,加深了对递归的理解。同时对递归过程的调用执行顺序更加了解。

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

  动态规划没有讲解和预先查看博客的情况下时常缺少思路,难以写出递归方程式

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

  无

posted @ 2020-12-19 15:28  Clearwings  阅读(293)  评论(0)    收藏  举报