Зачем искать подобный подмассив? Чтобы быть богатым и красивым.
Пример. Известный астролог Павел Глоба по секрету рассказал вам об изменениях стоимости акций Apple. Следующие 16 дней их стоимость в долларах будет меняться так: [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]. Это означает, например, что в первый день акции стали стоить на 13$ дороже, Наш искомый подмассив с максимальной суммой будет [18,20,-7,12], и она будет равна: 18+20+(-7)+12 = 43. Т.е. если вы купите акции в конце 7-ого дня (перед ростом в +18$), а затем продадите их в конце 11-го (перед паданием в -5$) вы заработаете 43$. Неплохие деньги.
Описание
Алгоритмы. Построение и анализ CLRS, Раздел 4.1
Пример. Известный астролог Павел Глоба по секрету рассказал вам об изменениях стоимости акций Apple. Следующие 16 дней их стоимость в долларах будет меняться так: [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]. Это означает, например, что в первый день акции стали стоить на 13$ дороже, Наш искомый подмассив с максимальной суммой будет [18,20,-7,12], и она будет равна: 18+20+(-7)+12 = 43. Т.е. если вы купите акции в конце 7-ого дня (перед ростом в +18$), а затем продадите их в конце 11-го (перед паданием в -5$) вы заработаете 43$. Неплохие деньги.
Описание
Алгоритмы. Построение и анализ CLRS, Раздел 4.1
Комментариев нет:
Отправить комментарий