原创 動態規劃算法

在數學與計算機科學領域,動態規劃用於解決那些可分解爲重複子問題(overlappingsubproblems,想想遞歸求階乘吧)並具有最優子結構(optimalsubstructure,想想最短路徑算法)(如下所述)的問題,動態規劃比通常算