knapsack-problem

1зной

1ответ

Я работаю над программой для решения варианта проблемы 0/1 Рюкзак. Оригинальная проблема описана здесь: https://en.wikipedia.org/wiki/Knapsack_problem. В случае отсутствия ссылки в будущем, я дам вам

3зной

1ответ

Dynamic Programming Knapsack K-exact items

Я нашел этот очень удобный примерный код, который реализует решение DP для проблемы с рюкзаком (для человека, опубликовавшего его). https://codereview.stackexchange.com/questions/20569/dynamic-program

0зной

1ответ

Алгоритм назначения людей по нескольким критериям

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

0зной

2ответ

ранец Алгоритм: Почему мы используем вес [я-1] вместо веса [I]

Учитывая следующую часть реализации алгоритма ранца: // Build table K[][] in bottom up manner for (i = 0; i <= n; i++) { for (w = 0; w <= W; w++) { if (i == 0 || w == 0) K[i][

0зной

1ответ

Почти решен 0/1 Двумерный рюкзак в python

Я пытаюсь выбрать не более 10 элементов из этого списка, чтобы получить более высокую возможную прибыль. Item name | Item "Weight" | Item "Profit" [A, 1084, 424], [B, 1143, 391], [C

4зной

1ответ

Алгоритм для распределения бисера (2)?

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

2зной

2ответ

ранец() длина вектора вопросы

Когда я бегу weights <- 1:50 profits <- 1:50 library(adagio) knapsack(w = weights, p = profits, cap = 30) Я получаю ошибку Error in F[, k] <- G : number of items to replace is not a multiple

2зной

1ответ

Риск ранца, ограниченный решением N-элемента

Этот отрывок из документации CRAN для функции adagio функции knapsack(), как и ожидалось, - решает проблему ранца с вектором прибыли p, весовым вектором w и емкостью cap, выбирая подмножество элементо