Grid paths (unique paths)
Në shqip: Rrugët në rrjetë
ShpjegimiSQ
Sa rrugë ka nga qoshja e sipërme majtas te e poshtmja djathtas, duke lëvizur vetëm djathtas ose poshtë? Çdo qelizë = rrugët nga lart + rrugët nga majtas. DP 2D klasike, edhe me pengesa.
EnglishEN
How many paths go from the top-left to the bottom-right corner, moving only right or down? Each cell = paths from above + paths from the left. A classic 2D DP, also with obstacles.
Si ta mendosh
Si të numërosh rrugët e mundshme në lagjet me rrugë katrore të një qyteti.
Lexoje në anglisht
Like counting possible routes through a city's grid of streets.