会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Run
博客园
首页
新随笔
联系
订阅
管理
2021年12月13日
算法第五章作业
摘要: 算法第五章作业 最小重量机器设计问题 问题描述 问题求解 回溯法分析 一共有n个部件,每个部件可以选择m个供应商中的一个,共有mn 种方案,即有mn 个解,解的集合即为解空间,解空间树为n层的m叉树。 由上至下遍历解空间树,把当前选择的商家存进x数组里,当当前价值value小于d,当前的重量小于最小
阅读全文
posted @ 2021-12-13 20:11 我真不是老实人
阅读(57)
评论(0)
推荐(0)
编辑
公告