算法第五章作业及学期总结

1. 你对回溯算法的理解 回溯法即深度优先搜索，在a56爆大奖在线娱乐看来可以说是a56爆大奖在线娱乐比较万能的解题方法。在未对算法进行限界或者剪枝的操作之前，回溯法相当于暴力枚举法。但进行限界或者剪枝之后，回溯法的算法复杂度能够大大降低，从而算是a56爆大奖在线娱乐较为精简的枚举法。 而限界分支函数则需要对问题的解空间进行剖析，舍弃不需要的解空间
posted @ 2020-12-20 11:46  peach1  阅读(106)  评论(0)  编辑  收藏  举报