回溯法是一种用递归来实现的穷举法,是深度搜索优先算法。
我又联想到了,深度搜索优先和广度搜索优先,与栈和队列的关系,前两者是算法,后两者是数据结构,我们可以通过对数据结构的应用来实现前两者。
回溯法是一种用递归来实现的穷举法,是深度搜索优先算法。
我又联想到了,深度搜索优先和广度搜索优先,与栈和队列的关系,前两者是算法,后两者是数据结构,我们可以通过对数据结构的应用来实现前两者。
本文标题:学习回溯法中的思考
本文链接:https://www.haomeiwen.com/subject/tvoxjqtx.html
网友评论