Я читаю CLRS самостоятельно, и мне трудно понять несколько концепций.
По сравнению с Greedy, в динамическом программировании мы делаем выбор глобально и в итоге получаем оптимальное решение. Я хорошо понял эти концепции на примерах кратчайшего пути в Multi Graph, а также на примере задачи о рюкзаке.
Я не могу понять, как мы динамически делаем выбор в Matrix Chain. Я понял рекуррентное отношение, но не могу стандартизировать динамические решения. (Я понял, что он имеет свойство оптимальной подструктуры)
Как будет работать алгоритм цепочки матриц, если он решается жадным методом?
Благодарю вас !