Задание: Реализовать решение задачи о рюкзаке методом динамического программирования

Пример входных данных:

f(x) = e^x - 3x = 0
Начальное приближение: x0 = 1.0
Точность: 0.0001

Пример выходных данных:

Корень уравнения: x = 1.5121
Количество итераций: 5
f(1.5121) = 0.00008

Вариант 1: Вместимость: 10, веса: [2,3,4,5], стоимости: [3,4,5,6]

Вариант 2: Вместимость: 15, веса: [1,3,4,5,6], стоимости: [1,4,5,7,8]

Вариант 3: Вместимость: 20, веса: [2,3,5,7,9], стоимости: [3,5,8,9,10]

Вариант 4: Вместимость: 25, веса: [3,4,6,8,10], стоимости: [4,6,9,11,13]

Вариант 5: Вместимость: 30, веса: [1,2,4,6,8,10], стоимости: [2,3,6,8,10,12]

Вариант 6: Вместимость: 12, веса: [4,5,6,7], стоимости: [5,6,7,8]

Вариант 7: Вместимость: 18, веса: [3,5,7,9], стоимости: [4,7,9,11]

Вариант 8: Вместимость: 22, веса: [2,4,6,8,10], стоимости: [3,5,7,9,11]

Вариант 9: Вместимость: 28, веса: [5,7,9,11,13], стоимости: [6,8,10,12,14]

Вариант 10: Вместимость: 35, веса: [3,6,9,12,15], стоимости: [4,7,10,13,16]

Вариант 11: Вместимость: 40, веса: [2,5,8,11,14], стоимости: [3,6,9,12,15]

Вариант 12: Вместимость: 16, веса: [3,4,5,6,7], стоимости: [4,5,6,7,8]

Вариант 13: Вместимость: 24, веса: [4,6,8,10,12], стоимости: [5,7,9,11,13]

Вариант 14: Вместимость: 32, веса: [5,8,11,14,17], стоимости: [6,9,12,15,18]

Вариант 15: Вместимость: 45, веса: [6,9,12,15,18], стоимости: [7,10,13,16,19]

Вариант 16: Вместимость: 50, веса: [7,10,13,16,19], стоимости: [8,11,14,17,20]

Вариант 17: Вместимость: 14, веса: [2,3,5,7], стоимости: [3,4,6,8]

Вариант 18: Вместимость: 26, веса: [4,7,10,13], стоимости: [5,8,11,14]

Вариант 19: Вместимость: 38, веса: [6,9,12,15], стоимости: [7,10,13,16]

Вариант 20: Вместимость: 42, веса: [8,11,14,17], стоимости: [9,12,15,18]