DP states & transitions
Në shqip: Gjendjet dhe kalimet në programimin dinamik
ShpjegimiSQ
Çelësi i çdo problemi DP: përcakto „gjendjen“ (çfarë do të thotë dp[i]?) dhe „kalimin“ (si llogaritet nga gjendjet më të vogla?). Pasi i gjen këto dy, kodi shkruhet pothuajse vetë.
EnglishEN
The key to any DP problem: define the “state” (what does dp[i] mean?) and the “transition” (how is it computed from smaller states?). Once you find these two, the code almost writes itself.
Si ta mendosh
Si të shkruash recetën për hapin e radhës duke përdorur vetëm rezultatet e hapave të mëparshëm.
Lexoje në anglisht
Like writing the recipe for the next step using only earlier steps' results.