Als «lis» getaggte Fragen

Wie kann man mit dynamischer Programmierung die am längsten ansteigende Teilsequenz bestimmen?

Ich habe eine Reihe von ganzen Zahlen. Ich möchte die am längsten zunehmende Teilsequenz dieses Satzes mithilfe dynamischer Programmierung

Längste K sequenziell zunehmende Subsequenzen

Warum ich einen doppelten Thread erstellt habe Ich habe diesen Thread nach dem Lesen der längsten ansteigenden Teilsequenz mit K zulässigen Ausnahmen erstellt . Mir wurde klar, dass die Person, die die Frage stellte, das Problem nicht wirklich verstanden hatte, weil sie sich auf einen Link bezog,...