我试图找出如何获得
的子序列 {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15};
我设法找到了如何获得最长的子序列长度的例子。我一直在尝试调整代码以获得实际构成长度的值。
数组中我需要的序列是: [0,2,6,9,13,15]或[0,4,6,9,11,15]或[0,4,6,9,13,15]
我的方法:
我将数组作为参数(a)传递,然后创建一个相同大小的新数组。
s[0] = a[0];
然后我用了两个循环
for (int i = 1; i < a.length; i++) {
for (int j = 0; j < i; j++) {
之后我进行了简单的比较:
if (a[j] < a[i])
我的逻辑在这里结束,因为我不知道我还能做什么。 我根本不介意伪代码。