Задача про розбиття: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Рядок 123:
== Варіанти та узагальнення ==
Існує проблема, звана проблемою з трьома розбивками, яка складається в розбитті множини ''S'' до |''S''|/3 трійок з однаковою сумою. Ця проблема суттєво відрізняється від проблеми розділу і не має псевдо-полиномиального алгоритму часу, якщо {{Нп|P =
Проблема багатосторінкового розділу узагальнює оптимизационную версію проблеми розділу. Тут мета полягає в тому, щоб розбити безліч або мультімножество з {{mvar|n}} цілих чисел на задане число {{mvar|k}} підмножин, мінімізуючи різницю між найменшою і найбільшою сумою підмножини.{{r|multi}}
|