почему рюкзак 0/1 с использованием динамического программирования не является алгоритмом с полиномиальным временем

Мне трудно понять, почему рюкзак 0/1 с использованием динамического программирования не решается за полиномиальное время. Здесь был задан аналогичный вопрос. Почему задача о рюкзаке псевдополиномиальна? . Кто-то дал объяснение, но я до сих пор не понимаю, почему мы должны рассматривать двоичное представление для ввода веса. Как насчет n, если он рассматривается в двоичном представлении, могу ли я сказать, что он экспоненциально зависит от количества элементов? Точно так же для любых других алгоритмов полиномиального времени я могу утверждать, что они имеют экспоненциальную временную сложность, потому что каждый ввод представлен в компьютере в двоичных цифрах. Я знаю, что ошибался. Может ли кто-нибудь легко понять, почему? Заранее спасибо.