输出最长递增子序列java

以下是一个简单的Java代码，用于找到最长递增子序列：

import java.util.*;

public class LongestIncreasingSubsequence {

    // 返回最长递增子序列的长度
    static int longestIncreasingSubsequence(int[] arr, int n) {
        int[] lis = new int[n];
        int i, j, max = 0;

        // 初始化LIS值为1
        for (i = 0; i < n; i++)
            lis[i] = 1;

        // 计算LIS值
        for (i = 1; i < n; i++)
            for (j = 0; j < i; j++)
                if (arr[i] > arr[j] && lis[i] < lis[j] + 1)
                    lis[i] = lis[j] + 1;

        // 找到最大的LIS值
        for (i = 0; i < n; i++)
            if (max < lis[i])
                max = lis[i];

        return max;
    }

    public static void main(String args[]) {
        int arr[] = {10, 22, 9, 33, 21, 50, 41, 60};
        int n = arr.length;
        System.out.println("Length of Longest Increasing Subsequence is " + longestIncreasingSubsequence(arr, n));
    }
}

输出：

Length of Longest Increasing Subsequence is 5

上面的代码使用了动态规划技术来计算最长递增子序列。它首先初始化一个数组lis，将所有元素的LIS值设置为1。然后它遍历数组，计算LIS值。最后，它找到最大的LIS值并返回它。