Можно сказать, что NP-полная проблема - это проблема с NP и NP-hard, но можем ли мы утверждать исключительно, что проблема NP-hard связана исключительно с тем, что она NP-полная. Пример: Я уменьшаю NP
Приведенный список из n положительных целых чисел (n четный), разделите список на два подвычислителя таким образом, чтобы разность между суммами целых чисел в двух подсписках была минимизирована. Буде
В настоящее время я выполняю задание, и я придерживаюсь подхода. У меня проблема кроссвордов, которая состоит из пустой сетки (без сплошного квадрата, как обычный кроссворд) с различной шириной и высо
Я пытаюсь обобщить алгоритм Пол Ханкин, представленный в Maximizing the overall sum of K disjoint and contiguous subsets of size L among N positive numbers, так что решение не ограничено, чтобы каждое