会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
VanoraL
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
12 2019 档案
算法第五章作业
摘要:你对回溯算法的理解 回溯法是一种更高级的穷举法。对于一个问题,首先构建它的解空间树,然后遍历各个子树,辅以一定的剪枝函数或约束函数使得算法更有效率,从而求得问题的最优解。很多复杂的计算量大的问题都可以使用回溯法解决。但是,回溯法的时间复杂度也相应比较高。 请说明“子集和”问题的解空间结构和约束函数
阅读全文
posted @
2019-12-13 16:27
VanoraL
阅读(94)
评论(0)
推荐(0)
公告