В лекции рассказывается о динамическом программировании на примерах различных задач.