knapsack-problem

-10зной

1ответ

читатель, Ну, я думаю, что меня просто убьют. Я реализую рюкзак, и я думал о том, что я применил алгоритм грубой силы, как 1 или 2 раза. Поэтому я решил сделать еще один. И вот что я вбил. Решим, что

0зной

1ответ

Лучший подход к подгонке чисел

У меня есть следующий набор целых чисел {2,9,4,1,8}. Мне нужно разбить это множество на два подмножества, так что сумма множеств будет равна 14 и 10 соответственно. В моем примере ответ {2,4,8} и {9,1

-1зной

1ответ

Распечатать значения решения для рюкзака

У меня есть следующее решение проблемы с рюкзаком: (wt [] - массив весов, val [] - массив значений, n - размер массивов, индекс - текущий элемент, который мы пытаясь (для рекурсии) и обрами являются м

1зной

1ответ

Рюкзак Функция Python

У меня есть этот вопрос относительно проблемы с рюкзаком, и цель в значительной степени похожа на результат проблемы с рюкзаком. Возникает вопрос: Предположим, у вас есть коллекция п элементов. Все пр

2зной

2ответ

Лучший случай дробного рюкзака

В худшем случае время пробега дробного рюкзака - O (n), то какой должен быть его лучший случай? это O (1), потому что если предел веса равен 16, и вы получите первый элемент, имеющий значение, правиль

0зной

1ответ

Backtracking for Knapsack

Мне нужно использовать backtracking для решения проблемы с рюкзаком. Это пример того, что я мог бы сделать для своей проблемы. Мой вопрос в том, как я знаю границы? Я понимаю, что ограничение для корн

0зной

2ответ

Рюкзак Решение с использованием рекурсии

Я пытаюсь решить проблему Рюкзак, используя рекурсию в Scala, но мое требование - показать, какие элементы выбраны для хранения в рюкзаке. availableMoney указывает размер рюкзака. Мой код выглядит сле

5зной

3ответ

Линейное программирование с условными ограничениями в R

У меня проблема с линейным программированием, где я пытаюсь выбрать из нескольких бинарных ресурсов, чтобы оптимизировать значение, в основном проблему с рюкзаком. Проблема, с которой я сталкиваюсь, з