Programozás/Algoritmusok (szerkesztés)
A lap 2009. január 11., 01:10-kori változata
, 13 évvel ezelőttFormázás
(Táblázat kitölrésének logikája, plusz újabb javás kód a 2008-as diából) |
(Formázás) |
||
|
===<!--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]){
}
</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ő
| |||