Деревья принятия решений: программа с исчерпывающим поиском

Не могу написать программу, C++ Деревья принятия решений: напишите программу с исчерпывающим поиском для решения оптимизационной задачи о разбиении. Разрешите пользователю задать вес предметов в установленных пределах и установить флажок, допускающий принудительно прервать работу алгоритма. Помогите! Заранее спасибо!