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
热门推荐
10 结婚好友聚会祝福语简短
11 订婚祝福语活泼精辟简短
12 演讲生意祝福语大全简短
13 送给老街的祝福语简短
14 工作轮岗祝福语大全简短
15 酒店晚餐生日祝福语简短
16 疫情下立夏祝福语简短
17 弟弟致辞简短婚礼祝福语
18 文言祝福语落款大全简短