AM
Это типичная задача ФБ - видимо раз 10 решить ее надо
Size: a a a
2021 April 27
rr
ух ты блять )
rr
это как будет
1) вариации на продажу профит на всем массиве — массив
2) вариации 1) с макимаильной суммой профита
1) вариации на продажу профит на всем массиве — массив
2) вариации 1) с макимаильной суммой профита
rr
жестко )
rr
это дп в квадрате вообще какое то )
AM
3х-мерная матрица =)))
AM
там есть к ней решение и объяснение - когда его читаешь: да -да как же я до этого не дошел, круто. На след день: пойду еще раз решение посмотрю
rr
надо тоже будет этим упороться
AM
и вот этот цикл while(true)
AM
Ну может у меня так - может я не сообразительный =))) Может реально можно понять
rr
это нужно перезагружать котелок
rr
это просто другой взгляд на проблему
rr
это прям перезагрузка образа мышления
AM
dp[i - coin] это магия которая говорит а есть ли решение для текущего k[i] - coin (те на эту монету меньше) если есть, а вот это решение + текущая монета более меньшая последовательность чем то что уже записано на текущем шаге dp[i] если dp[i] null - то решение не было еще найдено - пишем сразу если dp[i] большая последовательность - то пишем значение с предыдущего шага + текущая монета
AM
Лан пойду поработаю
AM
AM
У Лены вот лучше получается понимать все эти зависимости и выводить вероятности. Сразу видно, кто учился на математика, а кто инженер.
LV
У Лены получается лучше хер класть на коллег, которые от священного литкода отвлекают
LV
У Лены вообще хорошо получается хер класть