Методы динамического программирования для внесения сдачи: замена монеты, сумма подмножества, ранец, разрезание стержня и изменение Фибоначчи.