会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suidz
博客园
首页
新随笔
联系
订阅
管理
2021年12月16日
算法第五章作业
摘要: 1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数,利用深度优先遍历其结点,结点为供应商。 剪枝:1. 约束函数:总价格不超过d 2. 上界函数:cw (当前重量) <= minweight 若满足以上函数,则代表不是可行解和最优解,直接剪去其子树。若没有被剪枝,则 cw
阅读全文
posted @ 2021-12-16 23:20 suidz
阅读(29)
评论(0)
推荐(0)
编辑
公告