摘要:
1. 你对回溯算法的理解 在我看来,回溯法是深度优先的方式搜索整个解空间,同时利用剪枝函数和限界函数来减少解空间的大小,沿着一个分支往下走,一旦不满足条件则返回到父结点,从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了,不得不说这门课程真的挺难的,虽然很多时 阅读全文
摘要:
1. 你对回溯算法的理解 在我看来,回溯法是深度优先的方式搜索整个解空间,同时利用剪枝函数和限界函数来减少解空间的大小,沿着一个分支往下走,一旦不满足条件则返回到父结点,从而实现减少时间的开销 2. 你学习《算法分析与设计》课程的收获 算法课已经开了一个学期了,不得不说这门课程真的挺难的,虽然很多时 阅读全文
|