LeetCode 62. Unique Paths

题解

很常见的矩阵位移类的dp，naive的做法是开个同大小的dp[m , n]，
然后 dp[ i , j ] = dp[ i-1 , j ] + dp[ i , j-1 ]。
这样空间开销比较大，注意到dp[ i , j ] 的更新只依赖于上和左，
那么其实用两行数组就可以。

其实还可以优化到一组: dp[ i ] += dp[ i-1 ]，哈哈

Code

不给了太简单