这是图形问题还是其他问题？

问题描述

我遇到了一个问题，起初看起来像是众所周知的最大和子数组问题，但是有一个扭曲使事情变得更加复杂。

假设您有两个数组，每个数组包含相同数量的“ 1”和“ -1”。另外，假定第一阵列中的每个“ 1”在第二阵列中具有对应的或同级的“ 1”。每个“ -1”相同。任务是找到最佳子数组，一个在第一个数组中，一个在第二个数组中，以使它们的组合和为最大（最大值），并增加一个子数组中的一个元素仅在另一个子数组中计入和的约束。包含其同级。

任何人都知道这是什么问题吗？看起来可能是变相的图形问题，但我不确定是哪一个。如果这里有最佳子结构，我也不会看到。我知道可以通过完全搜索来解决，但是肯定有更快的方法。

下面是该问题的设置示例。

最佳解决方案是第一个数组中的子数组[2..9]和第二个数组中的子数组[4..9]的总和为8。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）