Решение задачи на С++ тремя способами

Решение задачи на С++ тремя способами

Помогите выполнить решение задач по программированию за 1 день, тема "Решение задачи на С++ тремя способами" Начальнику крупной организации нужно выбрать, какие заседания на конференции он посетит. Каждое заседание имеет интервал [ai, bi] и "важность" ci. Он не любит половинчатых решений, поэтому или находится на заседании все указанное время, или не приходит на него. Между заседаниями должен быть хотя бы минимальный перерыв, то есть, он может успеть на j-е после i-го только если aj>bi. Нужно максимизировать сумму важностей выбранных заседаний. Если возможны разные наборы с одинаковой суммарной важностью, выбрать тот, где меньше суммарная длина заседаний. Если одинаковы и сумма важностей, и сумма времен, выбрать любой из наборов. Вход. Число заседаний N, затем N троек (ai, bi, сi). Выход. В первой строке через пробел суммарные важность и время выбранных заседаний, во второй - сами заседания. Обязательные требования: Обязательны комментарии в коде, чем их больше, тем лучше. Необходимо написать три версии алгоритма для решения предложенной задачи. • неэффективная, при помоши рекуррентного спуска. • с использованием динамического программирования. • модификация первой, основанная на механизме «запоминания». Информация есть в присоединенном файле теории