Kiszámítanád az adott tömb leghosszabb növekvő részsorozatát?
arr = [7, 10, 8, 11, 9, 5]
Az adott tömb leghosszabb növekvő részsorozata [7, 8, 9, 11]. A részsorozat hossza 4. <br> <br> Ennek kiszámításához dinamikus programozással lehet megkeresni az egyes pozíciókban végződő leghosszabb növekvő részsorozat hosszát, majd a maximális értéket kell kiválasztani. Íme ennek a szemléltetése Pythonban: <br> <br> ```python <br> arr = [7, 10, 8, 11, 9, 5] <br> n = len(arr) < br> lis = [1]*n <br> <br> for i in range(1, n): <br> for j in range(i): <br> if arr[i] > arr[j] and lis[i]< lis[j] + 1: <br> lis[i] = lis[j]+1 <br> <br> print(max(lis)) <br> ```
### Utasítás:
Kiszámítanád az adott tömb leghosszabb növekvő részsorozatát?
arr = [7, 10, 8, 11, 9, 5]

### Válasz:
Az adott tömb leghosszabb növekvő részsorozata [7, 8, 9, 11]. A részsorozat hossza 4. <br> <br> Ennek kiszámításához dinamikus programozással lehet megkeresni az egyes pozíciókban végződő leghosszabb növekvő részsorozat hosszát, majd a maximális értéket kell kiválasztani. Íme ennek a szemléltetése Pythonban: <br> <br> ```python <br> arr = [7, 10, 8, 11, 9, 5] <br> n = len(arr) < br> lis = [1]*n <br> <br> for i in range(1, n): <br> for j in range(i): <br> if arr[i] > arr[j] and lis[i]< lis[j] + 1: <br> lis[i] = lis[j]+1 <br> <br> print(max(lis)) <br> ```


A válasz helyesen azonosítja a leghosszabb növekvő részsorozatot az adott tömbben, és helyesen számítja ki annak hosszát. A válasz emellett egy Python kódrészletet is tartalmaz, amely szemlélteti a dinamikus programozással történő kiszámítást. A válasz világos és tömör, és helyesen használja a szakkifejezéseket.

Pontszám: 10/10