Полный выбор трёх групп

Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества kk, суммы SS и признаков непустоты групп сохраняем наибольшую величину au+bv−9Cau+bv-9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Перебираем натуральные числа до найденной границы суммы. Каждое либо не используется, либо добавляется в одну из трёх групп. Для заданных количества kk, суммы SS и признаков непустоты групп сохраняем наибольшую величину au+bv−9Cau+bv-9C и достигающий её набор. Будущие добавления зависят только от этих данных, поэтому меньшая величина при тех же данных никогда не улучшит результат. В конце выбираем непустые три группы и сравниваем точные отношения. Приведённые группы достигают общего максимума.
T=((2);(3;4;5;6);(1))\mathcal T=\left(\left(2\right);\left(3;4;5;6\right);\left(1\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу