Problems Base course RU

Method

memoization

Articles

DP Technique Dynamic programming Reduce a problem to subproblems, solve each once and keep the answers in a table. states × transitions 2 problems

Problems

The nearest palette colour

Often together

dynamic programming 1 counting 1 optimization 1 DAG 1 recursion 1 maps and navigation 1 classic 1 interviews 1 contests 1