会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
池いゆうへい
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2020年12月18日
第五章知识总结加算法总结
摘要: 第五章学习的是回溯法,所谓回溯回溯就是就到前一个状态进行比较。本节内容主要进行还是01背包问题的例子,对于这个例子可以使用贪心算法或者动态规划法是,所以这三个算法都是比较重要的点。 除此之外还有回溯法的几个回溯宽松或者严格型的剪枝目的还是为了减少遍历的次数还有是时间复杂度降低。主要思路回到上一个节点
阅读全文
posted @ 2020-12-18 11:15 池田東一
阅读(75)
评论(0)
推荐(0)