天天看点

Leetcode: Unique Paths

这道题最开始采用recursive的方法,结果犯了TLE(time limit

exceeded)的错误,事实证明recursive的时间代价还是太高,所以改用DP的方法,把曾经算出来的结果存起来,我用的是一个M*N的matrix来存储

之前的recursive算法: