ПостНемного философский пост

Немного философский пост Жадные алгоритмы - это класс алгоритмов, где предполагается, что оптимальное решение на каждом шаге = оптимальное решение задачи в целом. И я пришла к выводу, что эта идея очень жизненная. По крайней мере, мой опыт показывает: что для меня лучше сегодня, то для меня в принципе лучше. За последние два года я приняла несколько смелых решений и каждый раз боялась, что они станут крышкой моего гроба. И каждый раз все оборачивалось только новыми возможностями Для примера мне нравится эта задача на литкоде с покупкой акций. Дан массив, нужно выбрать один удачный день для покупки акции и один - для удачной продажи. Достаточно пройтись циклом по массиву, выбирая на каждом шаге минимум и максимум. Не нужно заглядывать далеко вперед, искать индкес минимума, а потом максимума и только после индекса минимума... Принимаем оптимальное решение в текущих условиях и получаем ответ