„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
Táblázat kitölrésének logikája, plusz újabb javás kód a 2008-as diából |
Formázás |
||
506. sor:
===<!--19. -->Pénzváltási probléma egy megoldásának előállítása táblázat-kitöltéssel===
:'''Nem kötelező mindkét kód, választható'''
<pre>
int[] PénzVáltás(int E, int P[n]){
535 ⟶ 536 sor:
}
</pre>
:'''A táblázat kitöltésének logikája:'''
:Olyan kiszámítási sorrendet kell megállapítani, amelyre teljesül, hogy amikor az (X, i) rész-
problémát számítjuk, akkor ennek összetevőit már korábban kiszámítottuk. Mivel az (X, 1)
részproblémáknak nincs összetevőjük, ezért közvetlenül kiszámíthatóak, azaz a táblázat első
|