Изменения

2. <tex>b_{1} p_{1}+ ... + b_{k} k_{k} </tex> максимальна.

'''Задачу о рюкзаке можно решить несколькими способами:'''

3. Метод динамического программирование. Сложность - <tex>O(k \times W)</tex>. Рассмотрим этот алгоритм подробнее.

Пусть <tex>A(s, n)</tex> есть максимальная стоимости предметов, которые можно уложить в рюкзак вместимости n, если можно использовать только первые s предметов из заданных k.