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