回溯法总结
1. 你对回溯算法的理解
(1) 回溯算法步骤:
①:针对给定问题,定义解空间。
②:确定易于搜索的解空间结构。
③:深度优先搜索,并在过程中剪枝。
(2) 剪枝函数
①:约束函数
②:限界函数
(3) 两类问题
①:子集树
②:排列树
2. 你学习《算法分析与设计》课程的收获
学习到了算法思维,同时因为算法的实现过程中时常使用递归,加深了对递归的理解。同时对递归过程的调用执行顺序更加了解。
3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。
动态规划没有讲解和预先查看博客的情况下时常缺少思路,难以写出递归方程式
4. 你对本门课程的教学有哪些建议
无

浙公网安备 33010602011771号