tabulation
RU: табуляция
The bottom-up way to write dynamic programming: build a dp array, fill the base cases, then loop from small states up to the goal using a plain loop. No recursion and no call stack are involved.
RU: табуляция
The bottom-up way to write dynamic programming: build a dp array, fill the base cases, then loop from small states up to the goal using a plain loop. No recursion and no call stack are involved.