数塔问题c++ 并且写出伪代码 和时间复杂度以及空间复杂度

数塔问题的思路是动态规划。我们从最底层开始，每个数字都记录下当前路径的最大和，然后逐层向上计算，最终得到整个数塔的最大和。

伪代码如下：

for i = n-1 to 1
    for j = 1 to i
        dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + nums[i][j]
return dp[1][1]

其中，`dp[i][j]`表示从第i层第j个数字开始的最大路径和，`nums[i][j]`表示数塔第i层第j个数字的值。

时间复杂度为O(n^2)，因为需要遍历整个数塔。空间复杂度也为O(n^2)，因为需要记录所有路径的最大和。