（2）样例 输入：
5 4 （5种面值的邮票，最多可以贴4张） 输出：
1，3，11，15，32 （每种邮票的面值） 70 最大邮资 2、电路板排列问题
（1）问题描述： 将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列式方对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，L={N1, N2, …, Nm}是连接这n块电路板的m个接连块。Ni是B的一个集子，且Ni中的电路板用同一条导线接连在一起。设x表现n块电路板的一个排列，即在机箱的第i个插槽中入插的电路板编号是x[i]。x所确定的电路板排列Density (x)度密定义为越跨相邻电路板插槽的最大连线数。
（2）实例：如下图，设n=8, m=5，给定n块电路板及其m个接连块：B={1, 2, 3, 4, 5, 6, 7, 8}，N1={4, 5, 6}，N2={2, 3}，N3={1, 3}，N4={3, 6}，N5={7, 8};其中两个可能的排列如图所示，这两个电路板排列的密度分别是2，3。
(a) 排列方案1 (b)排列方案2
图 1 电路板排列实例
(a)图中，跨越插槽2和3，4和5，以及插槽5和6的连线数均为2。插槽6和7之间无跨越连线。其余插槽之间只有1条跨越连线。在设计机箱时，插槽一侧的布线间隙由电路板的排列的密度确定。因此，电路板排列问题要求对于给定的电路板连接条件(连接块)，确定电路板的最佳排列，使其具有最小密度。
五、上交相关内容要求
上交成果的内容由以下两个部分组成。
（1）源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；
（2）课程设计报告：按照要求书写课程设计报告。
六、实习成绩考核办法
最终成绩=验收成绩*50%+报告成绩*50%。
算法设计与分析课程设计实习指导书--2024级-0705 - 图文
