会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
郑辰
博客园
首页
新随笔
联系
订阅
管理
2020年12月20日
算法第五章作业及学期总结
摘要: 1. 对回溯算法的理解 回溯算法算是一个比较暴力的算法,简单来说就是遍历所有可能性,一条路走到底,万一发现走不通就回退一步重新走,然后从所有可能结果中找出最优的解,然而在实际应用中,我们可以在算法内加入剪枝函数进行剪枝,减去那些不再优于最优解或者不可能找到答案的分支,这样可以大大优化算法的时间复杂度
阅读全文
posted @ 2020-12-20 10:59 郑辰
阅读(132)
评论(0)
推荐(0)
编辑
公告