Объясни своими словами: динамика

Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.

Объясни, как ты решаешь задачу динамическим программированием: как выбираешь состояние, переход и базовый случай. Покажи на примере задачи про лестницу или про грабителя.