摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 解空间是二叉树叶子节点的重量，通过比较叶子节点的重量得出最小重量。 1.2 说明 “最小重量机器设计问题"的解空间树 第几层代表第几件物品，每个节点有三个分支，每个分支分别代表一个供应商。 1.3 在遍 阅读全文

摘要： 4-1 程序存储问题 (40 分) 题目：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文