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
热门推荐
3 医政科祝福语简短
8 圆圆的祝福语简短
10 婚礼祝福语简短精辟的
11 宝宝周岁可乐祝福语简短
12 万寿祝福语简短
13 20岁简短生日祝福语
14 新婚贺词简短的祝福语
15 别人生辰祝福语简短
16 群里祝福语简短幽默
17 给老师祝福语简短创意
18 女生成年祝福语简短