Задача о рюкзаке
Задача о рюкзаке — рассчитайте онлайн быстро и без ошибок.
Задача о рюкзаке
Предметов n
Вместимость рюкзака W (целые единицы)
Шагов DP (n × W)
100 000
Ячеек полной таблицы
101101
Ячеек в 1D-оптимизации
1001
Время при 10⁹ операций/с
1.00e-4с
Подробнее: Задача о рюкзаке
Что считает калькулятор
Калькулятор «Задача о рюкзаке» рассчитывает Шагов DP (n × W) на основе 2 параметров: предметов n, вместимость рюкзака w (целые единицы).
Стандартные IT-расчёты для разработчиков и сисадминов.
Пример расчёта
При параметрах Предметов n = 100, Вместимость рюкзака W (целые единицы) = 1 000 результат составит 100 000.
Как пользоваться
- Введите предметов n и вместимость рюкзака w (целые единицы) — все поля выше можно менять слайдером.
- Шагов DP (n × W) рассчитывается автоматически по мере ввода.
- Смотрите пример ниже — формула применена к реальным числам.
- Скопируйте результат или сохраните страницу в закладки.
Связанные расчёты
Частые вопросы
Как рассчитывается «Задача о рюкзаке»?
Калькулятор «Задача о рюкзаке» вычисляет Шагов DP (n × W) по параметрам: предметов n, вместимость рюкзака w (целые единицы). Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Задача о рюкзаке» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.