Дан набор предметов с заданными весами и стоимостями, а также вместимость рюкзака. Необходимо выбрать предметы, чтобы их суммарный вес не превышал вместимость рюкзака, а суммарная стоимость была максимальной. Составьте алгоритм с использованием динамического программирования и определите его сложность.