私は自分でCLRSを読んでいて、いくつかの概念を見つけていますが、理解するのは難しいです。
欲張り法と比較して、動的計画法では、グローバルに選択を行い、最終的に最適なソリューションになります。マルチグラフの最短経路の例やナップサック問題によって、これらの概念をよく理解しました。
マトリックスチェーンで動的に選択を行う方法を理解できません。漸化式は理解しましたが、動的な決定について標準化することはできません。（私はそれが最適な部分構造特性を持っていることを理解しました）
欲張り法で解いた場合、行列連鎖アルゴリズムはどのように機能しますか？
ありがとうございました ！