knapsack-problem

2зной

1ответ

Ну, это старая проблема с рюкзаком 0-1, но после нахождения полной максимальной цены я могу получить, мне нужно найти предметы, которые я могу носить. Но для следующего теста (всего 3 элементы) 10 (ma

9зной

2ответ

Решение целочисленного рюкзака

Я новый для динамического программирования и попробовал проблему с целочисленным рюкзаком здесь, в SPOJ (http://www.spoj.pl/problems/KNAPSACK/). Однако для данных тестов мое решение не дает правильног

0зной

3ответ

не мог бы соответствовать ожидаемому типу `(t1, t2, t0)» с фактическим типом `[a0]`

Я пытаюсь решить дробную задачу о рюкзаке с входом, [("label 1", value, weight), ("label 2", value, weight), ...] и выход , [("label 1", value, solution_weight), ("label 2", value, solution_weight),

5зной

2ответ

ранец изменение алгоритма

В домашних заданий я имею следующую программу, чтобы сделать в Java: В книжном шкафу у нас есть стек N книг, которые должны быть скопированы вручную K авторов. В каждой книге есть страницы Ui, где Ai

3зной

3ответ

0/1 Рюкзак с несколькими переменными: какой алгоритм?

Я должен реализовать решение задачи 0/1 Knapsack с ограничениями. Моя проблема будет иметь в большинстве случаев несколько переменных (~ 10-20, самое большее 50). Я помню из университета, что существу

5зной

3ответ

Решение задачи планирования или оптимизации упаковки бинов в R

У меня проблема оптимизации. Речь идет о продукте, который содержит 20 частей (порядок производства не имеет значения). У меня есть 3 похожие машины, которые могут производить все 20 частей. У меня ес