Динамическое программирование (DP) - это общий метод программирования, использующий запоминание для решения проблем, которые можно разбить на более мелкие задачи того же типа. Ричард Беллман был первым, кто придумал это имя. Он хотел изучить такого рода проблемы еще в 1950-х годах, когда служил в ВВС США. Проблема в том, что в то время ВВС не хотели тратить деньги на математические исследования. Чтобы обойти это, Беллман придумал бессмысленное название ( Динамическое программирование ),..