問答題

【簡(jiǎn)答題】
Ackermann函數(shù)A（m，n）的遞歸定義如下：
設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法計(jì)算A（m，n），要求算法的空間復(fù)雜性為O（m）。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】
對(duì)于如圖所示多段圖，用動(dòng)態(tài)規(guī)劃法求從頂點(diǎn)0到頂點(diǎn)12的最短路徑，寫出求解過程。

答案：

【簡(jiǎn)答題】動(dòng)態(tài)規(guī)劃法為什么都需要填表？如何設(shè)計(jì)表格的結(jié)構(gòu)？

答案：在填寫表格過程中，不僅可以使問題更加清晰，更重要的是可以確定問題的存儲(chǔ)結(jié)構(gòu)；
設(shè)計(jì)表格，以自底向上的方式計(jì)算各...