Мое решение задачи о рюкзаке (NP-полная задача комбинаторной оптимизации) двумя методами. Работа выполнена в качестве практики на втором курсе обучения. Первый метод реализует полный перебор с отсечением проигрышных ветвей (метод ветвей и границ). Второй метод позволяет найти псевдо-решение задачи с любой заданной точностью за полиномиальное время (приближенная схема полностью полиномиального времени).
GoshaSerbin/KnapsackProblem
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|