-
第五次作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1最小重量机器设计问题” 的解空间是所有可能的部件 - 供应商选择组合 1.2解空间树： （1）解空间树是一棵n 层的 m 叉树 （2）树的层数对应部件的序号（第 1 层对应第 1 个部件，第 n 层对应第 n 个部件） （3）每一层的每个结点，有m -
算法第四章
贪心算法分析 贪心策略 将所有区间按右端点从小到大排序； 选取第一个区间的右端点作为第一个选点； 依次遍历后续区间： 若当前区间包含已选点，则跳过； 若当前区间不包含已选点，则选取当前区间的右端点作为新的选点。贪心选择性质是指“每次选择当前区间的右端点”这一局部最优选择 -
第五章博客
1.1“最小重量机器设计问题"的解空间 假设使用value[i][j]和weight[i][j]的二维数组分别存放供应商j处零件i的重量和价格，假设有n个零件，m家供应商，那么这个问题的解空间就是符合i从1到n上，j从1到m上，value[1][j]+value[2][j]+ +value[n][j