Java程序的最长递增子序列实例
以下是最长增加子序列的Java程序-
示例
public class Demo{ static int incre_subseq(int my_arr[], int arr_len){
int seq_arr[] = new int[arr_len];
int i, j, max = 0;
for (i = 0; i < arr_len; i++)
seq_arr[i] = 1;
for (i = 1; i < arr_len; i++)
for (j = 0; j < i; j++)
if (my_arr[i] > my_arr[j] && seq_arr[i] < seq_arr[j] + 1)
seq_arr[i] = seq_arr[j] + 1;
for (i = 0; i < arr_len; i++)
if (max < seq_arr[i])
max = seq_arr[i];
return max;
}
public static void main(String args[]){
int my_arr[] = { 10, 22, 9, 33, 21, 50, 41, 60 };
int arr_len = my_arr.length;
System.out.println("最长递增子序列的长度是 " + incre_subseq(my_arr, arr_len));
}
}
输出结果
最长递增子序列的长度是 5
名为Demo的类包含一个名为“ incre_subseq”的静态函数，该函数将数组和数组的长度作为参数。 在此函数内部，将创建一个新的空数组。 为“ max”变量分配的值为0。“ for”循环遍历数组的长度，每个元素均初始化为1。
同样，迭代“ for”循环，并启动另一个“
for”循环，该循环检查数组中的第一个元素是否等于第二个元素，以及数组（seq_arr，已初始化为全1的数组）的第一个元素是否小于 第二个元素+
1.找到并返回seq_arr中的最大元素。 这是一种动态编程技术，其中，一个值被计算并存储在数组中，而无需像递归那样一次又一次地计算它。
每当需要先前计算的元素时，都会从数组中获取它。
以上是 Java程序的最长递增子序列实例 的全部内容， 来源链接： utcz.com/z/350380.html
