最长递增子序列的 Java 程序
javaobject oriented programmingprogramming更新于 2025/7/22 17:48:17
以下是最长递增子序列的 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 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/
