友情提示，当#3TLE！

如果你用的逆向dp，且用的递归，请小心数据r=1,下面为我的递归代码。

int dp(int depth)
{
    //把对应值改为最优sum - 逆向
    for (int i = 1; i <= depth; i++)
    {
        board[depth][i] += (board[depth + 1][i] > board[depth + 1][i + 1] ?
            board[depth + 1][i] : board[depth + 1][i + 1]);
    }

    if (depth <= 1)//结束
    {
        return board[depth][1];
    }

    dp(depth - 1);
}

请好好想想为什么退出判断是<=1而不是==1（最开始我用==1，结果就#3TLE）