查找最大和相等的两个数组子集的算法

时间:2018-10-03 19:38:33

标签: algorithm subset

最初的问题是:

  

您必须尽可能高地放置公司的电子横幅   这样,整个城市就可以看到站在2上方的横幅   支柱。两个支柱的高度应从给定的阵列中选择。   说[1、2、3、4、6]。我们必须最大化两个支柱的高度   并排站立,使柱子高度相等,并且   横幅可以放在其顶部。因此,在这种情况下,最大高度为8,支柱组将为:[2,6],[4,3,1]

     

不必必须将数组的所有元素都设为   用过的。假设Array = [1,2,3,4,7],则最大高度为7,集合为   [7],[4,3]

此问题与动态编程中的子集总和问题不同,因为此处所有元素都不必成为解决方案集的一部分。

我正在尝试解决此问题及其扩展的方法,如果我们有两个n支柱而不是两个支柱。 就是说,如果我们必须找到最大且相等的数组的n个子集,该方法会有什么不同?

0 个答案:

没有答案