最初的问题是:
您必须尽可能高地放置公司的电子横幅 这样,整个城市就可以看到站在2上方的横幅 支柱。两个支柱的高度应从给定的阵列中选择。 说[1、2、3、4、6]。我们必须最大化两个支柱的高度 并排站立,使柱子高度相等,并且 横幅可以放在其顶部。因此,在这种情况下,最大高度为8,支柱组将为:[2,6],[4,3,1]
不必必须将数组的所有元素都设为 用过的。假设Array = [1,2,3,4,7],则最大高度为7,集合为 [7],[4,3]
此问题与动态编程中的子集总和问题不同,因为此处所有元素都不必成为解决方案集的一部分。
我正在尝试解决此问题及其扩展的方法,如果我们有两个n
支柱而不是两个支柱。
就是说,如果我们必须找到最大且相等的数组的n
个子集,该方法会有什么不同?