knapsack-problem

8зной

1ответ

Рюкзак с несколькими мешками и предметами, имеющими только вес

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

algorithm knapsack-problem 2014-05-15

---

0зной

1ответ

Рюкзак 1/0 Реализация нуждается в объяснении

Я пытаюсь понять этот подход динамического программирования к Knapsack 1/0 Problem, но я не могу получить алгоритм. Может кто-нибудь, пожалуйста, объясните эту конкретную реализацию, взятую из Rosetta

c algorithm knapsack-problem 2014-02-13

---

1зной

1ответ

Расписание партии - классический рюкзак

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

c++ algorithm knapsack-problem 2014-08-31

---

2зной

1ответ

Полиномиальное приближение времени на рюкзак

knapsack problem можно решить в O(n²V), где V = max(v[i], i = 1,..,n) обозначает максимальное значение любого элемента. Если мы «сменим единицы» параметром округления θ = ε/n * V и рассмотрим измененн

algorithm complexity-theory knapsack-problem np 2014-09-15

---

-1зной

1ответ

Распределение Алгоритм

У меня есть список класса Предмет: public class Item { public int Id { get; set; } public string Name { get; set; } public int ItemSize { get; set; } public int? ContainerId { get

c# algorithm list grouping knapsack-problem 2014-01-13

---