Не бойтесь динамического программирования

Говорят, все боятся задач на динамическое программирование (aka ДП), потому что их решения выглядят как из задачника по матанализу. А мне оно всегда нравилось. Одна изящная формула — и задача решена. В этой статье разберем три задачи по динамическому программированию с LeetCode и попробуем каждый раз прийти к изящной формуле интуитивно. Также обсудим, по каким признакам можно понять, что задача — на динамическое программирование. Разбор трех задачек

https://habr.com/ru/articles/1017372/

#динамическое_программирование #leetcode #leetcode_easy #leetcode_medium #алгоритмическая_секция #собеседование_по_алгоритмам

Не бойтесь динамического программирования

Говорят, все боятся задач на динамическое программирование (aka ДП), потому что их решения выглядят как из задачника по матанализу. А мне оно всегда нравилось. Одна изящная формула вроде — и задача...

Хабр