Основы динамического программирования

Теория про ДП (вплоть до самой провинутой, пока читайте только основы)
См. также видеозаписи лекций ЛКШ параллели C', раздел «Динамические программирование»
См. также видеозаписи лекций ЛКШ параллели B'.2008, раздел «Динамические программирование» (в параллели B' уже есть и довольно продвинутые темы, которые вам пока не нужны)