knapsack-problem

0зной

2ответ

Я работаю над проблемой, аналогичной Bin packing problem. Проблема У меня есть несколько бункеров. В каждом бункере содержится несколько предметов с одинаковым весом (например, 1, 2, 5, 10 кг). Количе

0зной

1ответ

Алгоритм оптимизации/рюкзака с несколькими ограничениями в JavaScript

Я ищу решение проблемы с рюкзаком, где есть несколько ограничений. Скажите, что наш рюкзак имеет максимальный вес 30 кг, и у нас есть набор из 100 предметов, каждый с весом и каждый с преимуществом. Э

0зной

1ответ

Ограничение времени Превышение в KnapSack сверху вниз Подход

Я написал код Java, чтобы решить следующую проблему на Spoj.com, но это дает мне «превышение лимита времени». Я не знаю, почему это происходит, я уже сделал слишком много оптимизации. Знаменитый рюкза

2зной

1ответ

Stacking и динамическое программирование

В основном я пытаюсь решить эту проблему: Дано N блок куба блоков, найти меньшее количество стопок, чтобы сделать для того, чтобы использовать все блоки. Куча - это куб или пирамида. Например, две дей

1зной

1ответ

алгоритм Рюкзак с 2 ограничениями

Iv'e работал над проектом, и я столкнулся со следующим сценарием: Нужно выбрать N = 2 ящика из набора M, в то время как M> N с лучшей суммой весов, но с 2 ограничениями : Мы не можем выбрать один и то