Учимся писать цифры
Зачеркните 4 цифры, чтобы получилось самое большое число
Вот число:
2 9 3 8 7 1 0 5 6 4
Условие: нужно вычеркнуть ровно четыре цифры, а оставшиеся шесть цифр (в том же порядке!) должны составить максимально возможное число.
Простая задачка, но демонстрирует концепцию жадного алгоритма, когда мы на каждом шаге выбираем локально оптимальное решение...