knapsack-problem

1зной

1ответ

Python Error TypeError: unorderable types: int()> list()

Здравствуйте, я пишу и тестирую рекурсивный динамически запрограммированный рюкзак (0-1) (следующий код является основным файлом и функцией) Я продолжаю получать ошибку (который вывешен после кода) ..

12зной

3ответ

Оптимальный способ заполнения 2 рюкзаков?

Алгоритм динамического программирования для оптимального заполнения рюкзака хорошо работает в случае одного рюкзака. Но есть ли эффективный известный алгоритм, который будет оптимально заполнять 2 рюк

2зной

1ответ

Memoization: Rememo

Массив memo[][] возвращает ткань, которая находится в memo[X][Y]. Я тестировал этот класс, и кажется, что он хранит только первую ткань, которая подходит в memo[X][Y], но я хочу, чтобы она вернула сам

0зной

1ответ

Рюкзак - Как определить, какие весы используются?

У меня есть код, который дает максимальное значение, которое я могу получить, заполняя рюкзак оптимальным набором весов. int arr[5] = {0, 0, 0, 0, 0}; int Weight[5] = {2, 5, 8, 7, 9}; int Value[5] =

1зной

1ответ

Рюкзак DP с массивом хешей

Я пытаюсь сократить время и пространство, необходимые алгоритму Knapsack DP с нецелыми значениями. http://en.wikipedia.org/wiki/Knapsack_problem#Meet-in-the-Middle_Algorithm In particular, if the [ele

3зной

1ответ

Рюкзак - наименьший приоритет, минимальный вес

Я должен выполнить следующую вариацию проблемы с рюкзаком. Каждый предмет для ранца имеет приоритет и вес. Теперь я указываю вес X. Я должен знать, вычислить наименьший набор элементов, сумма веса кот

0зной

1ответ

Рюкзак с минимальными затратами

У меня есть несколько типов монет, каждый из которых имеет вес (wi) и стоимость (ci). Поэтому мне нужно сделать рюкзак с весом == W и (!) Минимальной стоимостью монет в нем. Я не могу сделать повторно