Ackermann函數(shù)A(m,n)的遞歸定義如下: 設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法計(jì)算A(m,n),要求算法的空間復(fù)雜性為O(m)。
對(duì)于如圖所示多段圖,用動(dòng)態(tài)規(guī)劃法求從頂點(diǎn)0到頂點(diǎn)12的最短路徑,寫出求解過程。