====== Задача о рюкзаке (0-1 knapsack problem) ======

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

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

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

</code>

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

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

</code>


**Вариант 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]