Задача оптимального выбора? Существует задача, в которой необходимо найти глобально оптимальное решение. Дело в том, что выбор, сделанный в каждой из подзадач, не согласуется с другими, поэтому жадный алгоритм категорически не подходит. Да, звучит слишком абстрактно, но: какие есть математические способы решить поставленную проблему?