Explain It in Your Own Words: Dynamic Programming

Explain it in your own words, the way you would in an interview. The interviewer will listen and ask a couple of follow-up questions. About 4 minutes; headphones work best.

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