问答题
简答题
Ackermann函数A（m，n）的递归定义如下：
设计动态规划算法计算A（m，n），要求算法的空间复杂性为O（m）。
【参考答案】
问答题
Ackermann函数A（m，n）的递归定义如下：
设计动态规划算法计算A（m，n），要求算法的空间复杂性为O（m）。