Всем привет. Прошу совет относительно динамического программирования. Прочитал уже достаточно теории о том, что это и возможные примеры. Однако, как приступаю к практике, а именно фильтрую архив задач по тегу ДП, начинаю пробовать решить какую-то задачу — ступор. Смотрю разбор, и возникают два вопроса:
Как определить, что будет означать $$$dp_{ij}$$$ для определенных $$$i, j$$$ в контексте данной задачи? (т.е. грубо говоря, что именно мы будем хранить в массиве дп)
Как определить эти "волшебные" формулы переходов?
В качестве совета также подойдет любая ссылка на подходящую литературу.
Заранее спасибо.
