Для ограниченного рюкзака с проблемой повторения мне дают рюкзак вместимостью W. Я должен заполнить рюкзак так, чтобы я максимально увеличил общую стоимость предметов внутри рюкзака, где каждый предмет имеет соответствующий вес и стоимость, wи v. Тем не менее, я могу иметь максимум K каждого элемента.Я нашел алгоритм, который делает это, и я считаю, что он работает с временной сложностью O (Wn).Но я нашел много источников, которые говорят, что это может быть O (WKn).С какой стати O (WKn), если это правильная временная сложность?
Для прозрачности это действительно проблема с домашней работой.Мне просто нужна помощь в том, почему сложность времени равна O (WKn), если только источники, которые я прочитал, не были полностью неверными.