Hari ini saya mengalami masalah menemukan sub-urutan tambahan terpanjang. Setelah membacanya, saya mencoba mengimplementasikannya di Java. Saya tidak akan menjelaskan apa sub-urutan tambahan terpanjang di sini. Anda dapat menggunakannya di Baidu atau Google. Berikut ini adalah kode implementasi:
Catatan: Fungsi yang diterapkan di bagian kode ini
(1) secara acak menghasilkan array dengan 10 elemen, dan kemudian menampilkan selanjutnya inkremental terpanjang (2) mengeluarkan panjang selanjutnya inkremental terpanjang yang diakhiri dengan salah satu elemen sebagai panjangnya
Gagasan implementasi spesifik telah ditampilkan secara rinci dalam komentar, yang relatif sederhana, jadi saya tidak akan mengulanginya di sini.
impor java.util.arrays; impor java.util.random; kelas publik lis {public static void main (string [] args) {System.out.println ("Menghasilkan array acak ..."); Lis lis = lis baru (); int [] oldArray = lis.randomarray (); untuk (int i = 0; i <oldArray.length; i ++) {System.out.print (OldArray [i]+""); } System.out.println (); System.out.println ("Panjang setelah bertahap terpanjang adalah"); lis.lisget (oldArray); } public int [] randomArray () {acak acak = baru acak (); int [] randomArray = new int [10]; untuk (int i = 0; i <10; i ++) {randomArray [i] = random.nextInt (10); } return randomArray; } public void lisget (int [] arrayl) {int [] lislength = new int [arrayl.length]; // panjang urutan tambahan terpanjang yang digunakan untuk merekam elemen saat ini sebagai elemen terbesar untuk (int i = 0; i <arrayl.length; i ++) {// inisialisasi lislength [i] = 1; } int max = 1; untuk (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]) {// Dapatkan panjang urutan tambahan terpanjang saat ini dan posisi elemen terakhir dari max setelah lislength [i]; }}} System.out.println (max); System.out.println ("Akhirnya bertahap terpanjang di akhir elemen i-th:"+arrays.tostring (lislength))); // Array output}}Di atas adalah seluruh konten implementasi sederhana dari java sub-urutan tambahan tambahan yang dibawa editor kepada Anda. Saya harap ini akan membantu Anda dan mendukung wulin.com lebih banyak ~