Bestimmung einer rekusrioven Form |
05.06.2017, 14:58 | Auf diesen Beitrag antworten » |
Student123 | Bestimmung einer rekusrioven Form Meine Frage: Hallo Leute ich bin auf der Suche nach einer rekursiven Form für das längste aufsteigende zusammenhängende Teilarray eines Arrays B, wobei gilt das Array B[1..n] ganze Zahlen enthält. Gesucht ist das Teilarray B[k..i] mit 1 <= k <= i <= n Es soll gelten: B[k] < B[k+1] Meine Ideen: Ich hatte mit überlegt, da ich die rekursive Form später in eine Dynamische Programmierung überführen soll, das ich die rekusriven Aurufe so gestalte, dass ich quasi den betrachteten Wert pro Aufruf immer um einen verschiebe und so jeden Wert des Arrays betrachte. Und sobald ich den letzten Wert betrachte den Wert 1 zurückge. Und immer wenn der Wert davor kleiner ist wird 1 zurückgegeben. Nur ich weiß nicht wie ich das in eine rekursive FOrm überführen soll. Kann mir ja bitte jemand helfen und mir sagen wie die rekursive Form aussehen würde, bzw wenn er eine bessere Idee hat diese mitteilen? Vielen Dank |
|
|