会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ErwinGluttony
博客园
首页
新随笔
联系
订阅
管理
2019年12月19日
算法第五章作业
摘要: 一、对回溯算法的理解 回溯法算是一种通用解法,因为用回溯法能搜索一个问题的所有解或者任一解。因为回溯法是先找出问题的解空间,然后进行深度优先遍历,找出所有可行解。可以通过约束函数和限界函数(统称为剪枝函数)减少遍历次数从而优化时间复杂度。 二、“子集和”问题的解空间结构和约束函数 1、解空间结构 非
阅读全文
posted @ 2019-12-19 22:48 ErwinGluttony
阅读(126)
评论(0)
推荐(0)
编辑
公告