Имеется стержень длиной и таблица цен для = 1,2, … , . необходимо найти
максимальную прибыль , получаемую при разрезании стержня и продаже полученных
частей. составить рекуррентное соотношение. реализовать программу на любом языке
программирования для произвольной длины стержня и произвольной таблице цен.