Нахождение наиболее подходящей последовательности

Здравствуйте! Неоднократно сталкивался с разными задачами, которые, как мне кажется, сводятся к одной и той же. Хотел бы, чтобы кто-нибудь объяснил, как решаются задачи такого типа. Мне не нужен код, главное - принцип. Вот задача (вкратце):
"В аэропорту имеется только одна взлётная полоса. Одновременно на ней НЕ могут находится несколко самолётов. Про все ждущие разрешения на вылет самолёты известны две вещи:
t_i – время, которое самолёт проводит на взлётной полосе взлетая;
v_i – наибольшее время, которое может пройти до того, как самолёта оторвётся от земли, чтобы успеть к пункту назначения во время.
Найти наибольшее количество самолётов, которые могут во время взлететь.
Пример:
Номер самолёта (i) | t_i | v_i
______1__________10__5
______2__________7___15
______3__________9___10
______4__________5___11
Первый самолёт вообще не может прийти к пункту назначения во время, так как до того, как самолёт взлетит, должно пройти всего лишь 5 сек., но только на взлёт он тратит 10 сек.
Оптимальный вариант – первым взлетает четвёртый самолёт, тратя 5 сек. на взлёт, затем у второго самолёта остаётся ещё 15 - 5 = 10 сек. до взлёта, он взлетает за 7 секунд и, таким образом, ДВА самолёта успевают улететь. В данном случае других вариантов нет."
Пожалуйста, расскажите, как решать такую задачу?

0

Yashman, можно при вводе сравнить t_i, v_i и добавить в матрицу.
При t_i > v_i исключить. Потом отсортировать массив по t_i.
Найти минимальный t_i. Сравнить его с разностями осталных v_i - t_i.
За второй самолёт взять максимальную разность, посчитать сколько остаётся времени и т. д.
Хотя правильней будет отсортировать по разностям v_i - t_i...
Ну на деле видно будет, а то так словами всё легко, да просто.

0