dong-tai-gui-hua-by-powcai-2.php

<?php

class Solution {

    /**
     * @param Integer $m
     * @param Integer $n
     * @return Integer
     */
    function uniquePaths($m, $n) {
        $dp = [];
        for ($i = 0; $i < $n; $i++) {
            $dp[0][$i] = 1;
        }
        for ($i = 0; $i < $m; $i++) {
            $dp[$i][0] = 1;
        }
        for ($i = 1; $i < $m; $i++) {
            for ($j = 1; $j < $n; $j++) {
                $dp[$i][$j] = $dp[$i-1][$j] + $dp[$i][$j-1];
            }
        }

        return $dp[$m-1][$n-1];
    }
}

echo (new Solution())->uniquePaths(3,2);