Какие методы используются для решения задач на максимизацию произведения чисел?

Для решения задач на максимизацию произведения чисел могут использоваться, например, такие методы:

• Перебор возможных пар. education.yandex.ru Один из наивных способов решить задачу «Максимальное произведение» — перебрать все возможные пары вводных элементов и найти ту, которая даёт наибольшее произведение. education.yandex.ru
• Использование сортировки. education.yandex.ru Есть компактный алгоритм, который решает задачу «Максимальное попарное произведение» с помощью сортировки всего массива в неубывающем порядке. education.yandex.ru
• Изменение чисел с учётом расстояния между ними. math.stackexchange.com Если разрыв между любыми двумя целыми числами равен не менее 2, можно увеличить меньшее число на 1 и уменьшить большее на 1. math.stackexchange.com Это позволит сохранить сумму на прежнем уровне и увеличить произведение. math.stackexchange.com
• Применение теоремы о минимуме/максимуме скалярного произведения. neerc.ifmo.ru Она помогает решить задачу, в которой нужно найти минимальную или максимальную сумму попарных произведений для двух заданных упорядоченных наборов чисел. neerc.ifmo.ru