假设我有这个整数列表:
列表 A = 3 5 9 10 11 15
假设我还有其他几个整数列表:
列表 B1 = 1 2 3 4 5 6 7 8 20 25
清单 B2 = 4 7 8 13 17
列表 B3 = 10 11 12 13 14 15 16 17
注意:
- 在 A 中,4 是一个间隙(6、7、8、12、13、14 同上)
- 在 B1 中,1、2、20 和 25 是胖的:多余的,因为低于 A 中的最小值或高于 A 中的最大值
是否有任何算法:
- 告诉 B 列表是否填补了 A 列表中的所有空白 - 或没有;
- (如果没有填补一些空白)告诉哪个 B 列表填补了 A 列表中的空白最好= 填补的空白数量最多,脂肪数量最少
我想这是一个经典的需求......
ps:我更喜欢 .py 代码,但伪代码也可以
非常感谢