Всем привет. Прошу совет относительно динамического программирования. Прочитал уже достаточно теории о том, что это и возможные примеры. Однако, как приступаю к практике, а именно фильтрую архив задач по тегу ДП, начинаю пробовать решить какую-то задачу — ступор. Смотрю разбор, и возникают два вопроса:

1. Как определить, что будет означать $$$dp_{ij}$$$ для определенных $$$i, j$$$ в контексте данной задачи? (т.е. грубо говоря, что именно мы будем хранить в массиве дп)

2. Как определить эти "волшебные" формулы переходов?

В качестве совета также подойдет любая ссылка на подходящую литературу.

Заранее спасибо.