会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
你爹白水
博客园
首页
新随笔
联系
订阅
管理
2020年12月18日
当我谈回溯时,我谈些什么?及期末总结
摘要: 1. 你对回溯算法的理解 回溯法是一种搜索的方式。回溯是递归的副产品,只要有递归就有回溯。 回溯法是好理解的算法,但是并不高效。因为回溯的本质是穷举,穷举所有可能,然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。 既然回溯法不高效,为什么还要用它呢? 在我看来,回溯法是有技巧的暴力解法。当遇
阅读全文
posted @ 2020-12-18 10:59 你爹白水
阅读(175)
评论(0)
推荐(0)
编辑
公告