java最长递增子序列_Java程序的最长递增子序列实例

java最长递增子序列_Java程序的最长递增子序列实例以下是最长增加子序列的Java程序-示例publicclassDemo{staticintincre_subseq(intmy_arr[],intarr_len){intseq_arr[]=newint[arr_len];inti,j,max=0;for(i=0;iseq_arr[i]=1;for(i=1;ifor(j=0;jif…

大家好,欢迎来到IT知识分享网。java最长递增子序列_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 

seq_arr[i] = 1;

for (i = 1; i 

for (j = 0; j 

if (my_arr[i] > my_arr[j] && seq_arr[i] 

seq_arr[i] = seq_arr[j] + 1;

for (i = 0; i 

if (max 

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中的最大元素。 这是一种动态编程技术,其中,一个值被计算并存储在数组中,而无需像递归那样一次又一次地计算它。

每当需要先前计算的元素时,都会从数组中获取它。

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/12582.html

(0)
上一篇 2024-03-12 21:15
下一篇 2024-03-13 09:15

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

关注微信