Dinamikus programozás
Tavaly vettem fel először a "Nyelvfüggetlen programozás" c. kategóriát. Nagyon megtetszett, ez nekem kell. Egyetemen volt ilyen, algoritmuselmélet, meg egyetemi versenyek, húzott a feladatok hangulata. Aztán az utolsó forduló utolsó feladatához hozzászólni sem tudtam. Egyáltalán nem. A közölt megoldást sem értettem. Ott szerepelt ez a kifejezés: "dinamikus programozás".
Idén —gondoltam— lesz hasonló, nézzünk utána. Elő a jegyzeteket, példafeladatokat, hogyaszondja "pénzváltási probléma". Két hétnyi szabadidőm ment rá, mire nagyjából volt róla fogalmam. Aztán kezdődött a verseny, és persze, hogy a legelején volt egy ilyen feladat. Na, azt a stresszt:-) a forduló 3 órája alatt ért össze bennem az anyag. Nehezen tudom ezt elmondani fiúk-lányok, évtizedek óta nem pörögtem ennyire.
Köszönöm szépen.