下列何種演算法屬於動態規劃法(Dynamic Programming)？

Dijkstra演算法在主流教科書(如CLRS)中其實歸類為貪婪法，但本題其餘三項分類皆極為明確且非DP，以刪去法可知命題者意在將Dijkstra視為利用「最佳子結構」與「鬆弛(Relaxation)更新」的廣義DP代表，故在四選項中C為相對正確答案。