Aujourd'hui, j'ai rencontré un problème pour trouver la plus longue sous-séquence incrémentielle. Après l'avoir lu, j'ai essayé de l'implémenter en Java. Je n'élaborerai pas ce qui est la plus longue sous-séquence incrémentielle ici. Vous pouvez l'utiliser sur Baidu ou Google. Ce qui suit est le code d'implémentation:
Remarque: les fonctions implémentées dans cette section du code sont
(1) Générer au hasard un tableau avec 10 éléments, puis produire sa plus longue subséquence incrémentale (2)
Les idées de mise en œuvre spécifiques ont été montrées en détail dans les commentaires, qui sont relativement simples, donc je ne les répéterai pas ici.
import java.util.arrays; import java.util.random; public class lis {public static void main (String [] args) {System.out.println ("Génération d'un tableau aléatoire ..."); 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 ("La longueur de la plus longue subséquence incrémentielle est"); lis.lisget (oldarray); } public int [] randomArray () {random random = new random (); int [] randomArray = new int [10]; pour (int i = 0; i <10; i ++) {randomArray [i] = random.nextint (10); } return randomArray; } public void lisget (int [] arrayl) {int [] lislongle = new int [arrayl.length]; // la longueur de la séquence incrémentale la plus longue utilisée pour enregistrer l'élément actuel comme le plus grand élément pour (int i = 0; i <arrayl.length; i ++) {// initialiser lislong [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] && (lislongshred [j] +1)> lislongs [i]) {lislong [i] = lislong [j] +1; } if (max <lislongle [i]) {// Obtenez la longueur de la séquence incrémentielle la plus longue actuelle et la position du dernier élément de la sous-séquence max = lislongle [i]; }}} System.out.println (max); System.out.println ("La plus longue subséquence incrémentielle à la fin du i-th element:" + arrays.tostring (lislongs)); // Array de sortie}}Ce qui précède est l'intégralité du contenu de l'implémentation simple de la plus longue sous-séquence incrémentielle Java que l'éditeur vous apporte. J'espère que cela vous sera utile et soutenir Wulin.com plus ~