会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
扶墙而出徐凤年
博客园
首页
新随笔
联系
管理
订阅
2019年12月18日
第五章作业
摘要: 1.你对回溯算法的理解 构建解的空间树,从根节点出发,使用深度优先搜索策略。搜索过程中,判断解空间树的结点有没有包含在解中,若无,则跳过以这个节点为跟节点的子树,若有,则深入这颗子树,继续深度优先探索。然后还有约束函数和限界函数剪枝。 2.请说明“子集和”问题的解空间结构和约束函数。 (1)“子集和
阅读全文
posted @ 2019-12-18 15:39 扶墙而出徐凤年
阅读(289)
评论(0)
推荐(0)
编辑
公告