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

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

Решение рюкзака с возвратом в C ++

0-1 Многомерный рюкзак

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

Какой самый быстрый способ решить проблему ранца с двумя свойствами

Допустим, у нас есть вход: 10 // saying 1st property should be 10(in total) 10 // saying 2d property should be 10 (in total) 5 // saying theres 5 records below // (1st property) (2nd property) (cost) 2 5 8 7 3 10 4 2 9 4 3 5 8 5 15В этом случае ...

Алгоритм решения этой загадки?

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

Странная, но практичная оптимизация упаковки в бункер

Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели.У меня есть N ячеек (2D прямоугольники) (N <= 40) Для каждой ячейки сущес...

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

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

Разработка алгоритма: можете ли вы предложить решение проблемы множественного ранца?

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

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

Я пишу многопоточное приложение на Java для повышения производительности по сравнению с последовательной версией. Это параллельная версия решения динамического программирования для задачи о ранце 0/1. У меня Intel Core 2 Duo с Ubuntu и Windows 7 ...