给出一个整数数组和一个阈值，确定小于或等于阈值的该数组任何子序列的最大和。对于最多15个元素，所有
array[i] >= 2*array[j] or array[j] >=2*array[i] where j!=i.
阈值最大为10 ^ 17，数组的长度最大为60，array [i]的最大长度为10 ^ 16。
该问题看起来像一个子序列和问题，但不是。如果阈值不是很大，可以通过背包解决。任何人都可以通过示例解释确切的登录信息。我完全不了解它。
对此有任何帮助吗？ 需要解释“对于最多15个元素，
array[i] >= 2*array[j] or array[j] >=2*array[i] where j!=i."