获取序列而不是最大增加子序列的长度

时间:2016-11-04 20:41:11

标签: java data-structures dynamic-programming

我试图找出如何获得

的子序列
    {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])

我的逻辑在这里结束,因为我不知道我还能做什么。 我根本不介意伪代码。

0 个答案:

没有答案