问题描述
假设 a[] 和 b[] 是有限的整数序列，其中没有对 a[i] = a[j] 或 b[i] = b[j] for (i != j)。那么，a[] 和 b[] 被称为弱孪生，如果对于所有 i，a[i] < a[i+1] iff b[i] < b[i+1]（这意味着，a[i] > a[i+1] iff {{1 }}).
假设 b[i] > b[i+1] 再次是一些具有成对不同值的整数的有限序列。 s[] 的孪生宽度是 s[] 的最大一对不相交子序列 a[],b[] 的长度，使得 s[] 和 a[] 是弱孪生。>
例如，序列 b[] 的孪生宽度为 3，因为我们可以从该序列中提取以下两个弱孪生子序列：[1,4,6,5,3,2] 和 [1,2]。
很明显，长度为 2n 的序列的孪晶宽度最多为 n，但在许多情况下，它可以小得多。
给定一个序列 [4,5]，我们如何找到它的孪生宽度？
我尝试了一种简单的动态规划方法，其中 s[] 表示最长的一对弱孪生子序列的长度，它们分别以 dp[i,j] 和 s[i] 结尾。为了计算 dp[i,j]，我想看看所有以 i',j' 结尾的序列对于 i' s[j] 或 s[i]。
我认为这是对最长递增序列问题的轻微概括。那么，也许有更好的算法？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）