Выше я спрашиваю: вы думаете о правильной проблеме, но предоставляете ссылку на (слабо) связанную, но другую?

0/1 ранцевое динамическое программирование Optimazion, от 2D-матрицы до 1D-матрицы

Почему решение задачи о рюкзаке не рассматривается как линейное программирование?

Как мне решить «классический» алгоритм ранца курсивом?

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

Алгоритм раздачи бус головоломки (2)

Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив ра...

Алгоритм ДП для ограниченного ранца?

Статья в википедии [http://en.wikipedia.org/wiki/Knapsack_problem]О рюкзаке задачи содержит списки трех видов: 1-0 (один предмет типа) Ограниченный (несколько предметов одного типа) Неограниченный (неограниченное количество элементов ...

Как обеспечить работу потоков Java на разных ядрах

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

Алгоритм ранца 0-1

Решается ли следующая проблема с ранцем 0-1: «плавать» положительные значения ивеса с плавающей точкой (могут быть положительными или отрицательными)вместимость ранца> 0У меня в среднем <10 предметов, так что я думаю об использовании грубой ...

@kotlinski @Mark Я обновил теги и границы :)

есткийПроблема алгоритмов в том, что:Разделите список на 2 части (суммы), чтобы их суммы были ближе всего (больше) друг к другу длина списка составляет 1 <= n <= 100, а их вес (числа) 1 <= w <= 250 приведены в вопросе. Например: 23 65 134 32 95 ...

Да, я использовал ссылку, которую вы указали в своем сообщении о проблеме, но, поскольку я не в США, я не смог его скачать, поэтому я отправил вопрос на IBM Forum, чтобы решить эту проблему. Вместо этого я использовал IBM DropSolve OAAS в качестве временного решения. И ваш код работал отлично. Огромное спасибо.

аюсь решить проблему оптимизации, которая очень похожа на проблему ранцев, но ее невозможно решить с помощью динамического программирования. Проблема, которую я хочу решить, очень похожа на эту проблему: [/imgs/fDoIP.png] [/imgs/jJBHF.png] ...