knapsack-problem

8зной

1ответ

У меня есть проблема, что на поверхности выглядит как ранец 0-1. У меня есть набор возможных «кандидатов», которые можно выбрать (или нет), у каждого кандидата есть «вес» (стоимость) и потенциальная «

6зной

3ответ

Проблемы с динамическим программированием

У меня возникли трудности с пониманием динамического программирования, поэтому я решил решить некоторые проблемы. Я знаю основные динамические алгоритмы, такие как самая длинная общая подпоследователь

-1зной

3ответ

Рюкзак вариации?

Я искал этот тип алгоритма и много красных вещей, но я не мог найти именно то, что я ищу. Итак, я иду по магазинам, и у меня есть x деньги, мой грузовик может принять вес, и каждый товар имеет бонус-к

5зной

3ответ

Haskell ранец

Я написал ответ на ограниченную задачу о рюкзаке с одним из каждого пункта в Scala, и попытался перенося его на Haskell со следующим результатом: knapsack :: [ (Int, Int) ] -> [ (Int, Int) ] -> Int ->

2зной

3ответ

Создание набора мощности списка

Мне нужно написать грубую силу для проблемы с рюкзаком. Вот псевдокод: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true

0зной

1ответ

Вариация на алгоритм ранца

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

3зной

2ответ

Рюкзак Динамическое программирование

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

0зной

1ответ

Multiple Choice Knacksack Auction

Я отчаянно ищу решение MCKP на Java. Мне нужно это, чтобы разрешить аукцион следующим образом: 3 участника торгов, каждый претендент делает набор предложений для пакетов одинаковых объектов. Предполож