Вопросы с тегом ранец-проблемы - PullRequest

Вопросы с тегом ранец-проблемы

0 голосов
1 ответ

Проблема У меня есть хэш данных, который выглядит примерно так: { "GROUP_A" => [22,...

Matt Mencel / 17 мая 2011
1 голос
2 ответов

У меня проблема с рюкзаком с указанной вместимостью рюкзака по весу и весу. Мне нужен алгоритм,...

Bomberlt / 27 марта 2011
4 голосов
2 ответов
15 голосов
5 ответов

Я кодировал проблему 0-1 Рюкзак в Haskell. Я довольно горжусь ленью и уровнем общности, достигнутым...

Dan Burton / 07 марта 2011
1 голос
6 ответов

Я знаю, как решить проблему ранца 0-1 с помощью подхода динамического программирования, но у меня...

eold / 08 февраля 2011
62 голосов
4 ответов

Я знаю, что Knapsack является NP-полным, хотя его можно решить с помощью DP. Они говорят, что...

Michael / 27 декабря 2010
0 голосов
4 ответов

Проблема проще, чем knapsack (или ее тип, без значений и только положительных весов). Проблема...

huff / 28 января 2010
0 голосов
2 ответов

Я использую VB.NET и пытаюсь придумать какой-нибудь алгоритм, псевдокод или код VB.NET, которые...

Icemanind / 30 апреля 2009
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...