Tag: theory / math

https://en.wikipedia.org/wiki/Dynamic_programming

https://tproger.ru/articles/dynprog-starters/ (pdf)

---

Идеи динамического программирования: одномерные задачи, часть 1
[https://tproger.ru/articles/idei-dinamicheskogo-programmirovanija-odnomernye-zadachi-chast-1/]

Конечный автомат: теория и реализация
[https://tproger.ru/translations/finite-state-machines-theory-and-implementation/]
[https://twitter.com/ValeriiZhyla/status/1448572183354224641]

Находим N’е число Фибоначчи тремя способами за приемлемое время: основы динамического программирования
[https://tproger.ru/problems/finding-fibonacci/]

Теория игр
[https://nuancesprog.ru/p/14980/]
Структуры данных: подход «разделяй и властвуй»
[https://nuancesprog.ru/p/15261/]
Структуры данных: динамическое программирование
[https://nuancesprog.ru/p/15262/]

Польская нотация или как легко распарсить алгебраическое выражение
[https://habr.com/ru/post/596925/]

Код Хемминга
[https://habr.com/ru/post/140611/]

---