[ダイナミックプログラミング]は62本のユニークなパスをleetcode

問題：https://leetcode.com/problems/unique-paths/

         階段のトピックを登るようDpの簡単な質問、。

クラスのソリューション{ 
    ベクトル <ベクトル< int型 >> DP;
公共：
     int型 uniquePaths（INT M、INT N）{
         場合（Mは== 0 || N == 0）戻り 0 ; 
        dp.resize（nは、ベクトル < INT >（M、0 ））; 

        DP [ 0 ] [ 0 ] = 1 。
        以下のために（int型 i = 0 ; iがn <; iは++ ）
        { 
            用（int型 J = 0 ; J <M。J ++ ）
            { 
                場合（ⅰ！= 0 || J！= 0 ）
                { 
                    int型のx = I> = 1？DP [I - 1 ] [J]：0 ;
                    int型のy = J> = 1？DP [I] [J - 1 ]：0 ; 
                    DP [I] [J] = X + Y。
                } 
            } 
        } 
        戻り DP [N - 1 ] [M - 1 ]。
    } 
}。