В работе предлагаются подходы к нахождению глобальных экстремумов критериев качества для ряда задач автоматической классификации. Разработан алгоритм глобально-оптимальной автоматической классификации для одномерного случая в обычной постановке и в постановке с фиксированным классом решающих правил. Показано, что в этом случае задача сводится к схеме Беллмана (метод динамического программирования).