Задача о рюкзаке
Проблема с рюкзаком Динамическое программирование для задачи о рюкзаке Задача о рюкзаке: найти максимальное количество предметов, которые можно поместить в […]
Вики
Weakly NP-complete problems
Вики
Задача о сумме подмножеств
Задача о сумме подмножеств Сумма подмножеств — задача комбинаторной оптимизации, связанная с подсчетом суммы элементов в подмножествах множества. Задача имеет