knapsack-problem

2зной

2ответ

0/1 рюкзак - Несколько разъяснений по псевдокоду вики

Вот код по статье en.wikipedia по проблеме ранца: // Input: // Values (stored in array v) // Weights (stored in array w) // Number of distinct items (n) // Knapsack capacity (W) for w from 0 to W

3зной

1ответ

Когда переключиться с динамического программирования (2D-таблица) на алгоритм Branch & Bound?

Я занимаюсь проблемой оптимизации ранца, включающей динамическое программирование и ветвь & bound. Я заметил, что когда емкость и предмет проблемы становятся большими, заполнение 2D-таблицы для алгори

9зной

1ответ

Все, что препятствует оптимизации хвостовой рекурсии?

Я решаю проблему с рюкзаком в Haskell, используя Dynamic Programing. Моя первая попытка состояла в том, чтобы построить двумерную таблицу. Но память легко взорвется, когда вход большой (например, табл

3зной

2ответ

Генерация перестановок в Python с определенным правилом

Пусть говорят, что a = [A, B, C, D], каждый элемент имеет вес w, и если он выбран, если он выбран, 0, если в противном случае. Я хотел бы, чтобы генерировать перестановки в приведенном ниже порядке 1,

1зной

2ответ

Максимизация рюкзака с дополнительными ограничениями

Старая и известная проблема Рюкзак требует, чтобы с учетом емкости С и списка из n элементов {I_1, I_2, ..., I_n} с каждым значением I_j = (weight_j, value_j) максимизируйте значение при заполнении рю

0зной

1ответ

0/1 Рюкзак Уточнение и оптимизация

Я читал википедию относительно проблемы с рюкзаком 0-1. Я просто хочу прояснить пару вещей. У меня есть два вопроса: http://en.wikipedia.org/wiki/Knapsack_problem#0.2F1_Knapsack_Problem Я столкнулся с