電源ボタン62個の質問異なるパス

電源ボタン62個の質問異なるパス

class Solution {
    public:
    int func(int m, int n, vector<vector<int>>& dp)
    {
        if (m <= 1 || n <= 1)
        {
            return 1;
        }
        if (!dp[m][n])
        {
            dp[m][n] = func(m - 1, n, dp) + func(m, n - 1, dp);
        }
        return dp[m][n];
    }

    int uniquePaths(int m, int n)
    {
        vector<vector<int>> dp (m + 1, vector<int>(n + 1, 0));
        return func(m, n, dp);
    }

};

メモリの消費量はさらに、この外観を最適化することができ、