LIS 最長(zhǎng)遞增子序列 Java的簡(jiǎn)單實(shí)現(xiàn)
更新時(shí)間：2016年09月20日 08:25:46 投稿：jingxian
下面小編就為大家?guī)?lái)一篇LIS 最長(zhǎng)遞增子序列 Java的簡(jiǎn)單實(shí)現(xiàn)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
今天遇到了一個(gè)求最長(zhǎng)遞增子序列的問(wèn)題，看了之后就嘗試著用Java實(shí)現(xiàn)了一下，關(guān)于什么是最長(zhǎng)遞增子序列，這里就不在贅述，可以百度或者Google之，以下為實(shí)現(xiàn)的代碼：
說(shuō)明：本段代碼實(shí)現(xiàn)的功能為
（1）隨機(jī)生成一個(gè)有10個(gè)元素的數(shù)組，然后輸出它的最長(zhǎng)遞增子序列
（2）輸出以其中某一個(gè)元素為結(jié)尾的最長(zhǎng)遞增子序列的長(zhǎng)度
具體的實(shí)現(xiàn)思路在注釋中已經(jīng)詳細(xì)表明了，比較簡(jiǎn)單，這里就不再贅述
import java.util.Arrays;
import java.util.Random;
public class LIS {
public static void main(String[] args){
System.out.println("generating a random array...");
LIS lis=new LIS();
int[] oldArray=lis.randomArray();
for (int i = 0; i < oldArray.length; i++) {
System.out.print(oldArray[i]+" ");
}
System.out.println();
System.out.println("最長(zhǎng)遞增子序列的長(zhǎng)度為");
lis.lisGet(oldArray);
}
public int[] randomArray(){
Random random=new Random();
int[] randomArray=new int[10];
for (int i = 0; i < 10; i++) {
randomArray[i]=random.nextInt(10);
}
return randomArray;
}
public void lisGet(int[] arrayL ){
int[] lisLength=new int[arrayL.length];//用于記錄當(dāng)前個(gè)元素作為最大元素的最長(zhǎng)遞增序列的長(zhǎng)度
for (int i = 0; i < arrayL.length; i++) { //初始化
lisLength[i]=1;
}
int max=1;
for (int i = 1; i < arrayL.length; i++) {
for (int j = 0; j <i; j++) {
if (arrayL[j]<arrayL[i]&&(lisLength[j]+1)>lisLength[i]) {
lisLength[i]=lisLength[j]+1;
}
if (max<lisLength[i]) { //得到當(dāng)前最長(zhǎng)遞增序列的長(zhǎng)度以及該子序列的最末元素的位置
max=lisLength[i];
}
}
}
System.out.println(max);
System.out.println("第i個(gè)元素結(jié)尾時(shí)最長(zhǎng)遞增子序列："+Arrays.toString(lisLength)); //輸出數(shù)組
}
}
以上就是小編為大家?guī)?lái)的LIS 最長(zhǎng)遞增子序列 Java的簡(jiǎn)單實(shí)現(xiàn)的全部?jī)?nèi)容了，希望對(duì)大家有所幫助，多多支持腳本之家~
相關(guān)文章
Spring boot打包jar分離lib和resources方法實(shí)例
這篇文章主要介紹了Spring boot打包jar分離lib和resources方法實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-05-05
HashSet 的 add() 方法添加集合元素時(shí)實(shí)際上轉(zhuǎn)變?yōu)檎{(diào)用 HashMap 的 put()方法來(lái)添加 key-value 對(duì)。HashMap 的 put() 方法.hashCode() 判斷返回值相等，如果返回值相等則再通過(guò) equals 比較也返回 true，最終認(rèn)為key對(duì)象是相等的已經(jīng)在HashMap中存在。2016-04-04
Java數(shù)據(jù)庫(kù)連接池技術(shù)的入門(mén)教程
這篇文章主要給大家介紹了關(guān)于Java數(shù)據(jù)庫(kù)連接池技術(shù)的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
java版飛機(jī)大戰(zhàn)實(shí)戰(zhàn)項(xiàng)目詳細(xì)步驟
這篇文章主要為大家詳細(xì)介紹了java版飛機(jī)大戰(zhàn)實(shí)戰(zhàn)項(xiàng)目詳細(xì)步驟，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
這篇文章主要介紹了詳解Http協(xié)議以及post與get區(qū)別,通過(guò)分別說(shuō)明Http協(xié)議以及get與post各自的概念,再到兩者作比較有著詳細(xì)的說(shuō)明,希望對(duì)你有所幫助2021-06-06
Spring RedirectAttributes參數(shù)跳轉(zhuǎn)代碼實(shí)例
這篇文章主要介紹了Spring RedirectAttributes參數(shù)跳轉(zhuǎn)代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了用java在web環(huán)境下上傳和下載文件的技巧的相關(guān)資料2016-01-01
這篇文章主要為大家介紹了jedis的testWhileIdle用法源碼解讀，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-09-09
這篇文章主要介紹了Java程序執(zhí)行cmd命令全過(guò)程,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-01-01
Java Swing中的JButton、JComboBox、JList和JColorChooser組件使用案例
這篇文章主要介紹了Java Swing中的按鈕(JButton)、組合框(JComboBox)、下拉列表(JList)和顏色選擇器(JColorChooser)組件使用案例,需要的朋友可以參考下2014-10-10