2021年12月13日
算法第五章作业
摘要： 算法第五章作业 最小重量机器设计问题 问题描述 问题求解 回溯法分析 一共有n个部件，每个部件可以选择m个供应商中的一个，共有mn 种方案，即有mn 个解，解的集合即为解空间，解空间树为n层的m叉树。 由上至下遍历解空间树，把当前选择的商家存进x数组里，当当前价值value小于d，当前的重量小于最小 阅读全文
posted @ 2021-12-13 20:11 我真不是老实人 阅读(56) 评论(0) 推荐(0) 编辑