62. Unique Paths

题目大意：m*n的阵列，求从（1,1）到（m,n）路径的总数。

大致思路：

1.排列组合：（m-1）个行和（n-1）个列的排列组合，需要注意的是，要用double保存结果，int保存结果容易上限溢出。

2.递归：uniquePaths(m,n)=uniquePaths(m-1,n)+uniquePaths(m,n-1),测试结果TLE；

改进uniquePaths(m,n)=uniquePaths(m-1,n-1)*2+uniquePaths(m,n-2)+uniquePaths(m-2,n)，测试结果AC。

3.最佳解法：动态规划

因为递归解法中存在大量的重复计算，因此，可以保存一些结果，避免重复的运算，大大减少计算复杂度。

Tips:memset对于char型可以置任意值，对于int型只能置0或-1。因为memset是按字节赋值的，置1会导致每个int空间的值是0x01010101,而0和-1结果不受影响。

CODE：

int uniquePaths(int m, int n) {
    if((m<=0)||(n<=0)) return 0;
    else if((m==1)||(n==1)) return 1;
    int i,j;
    int *p=(int*)malloc(sizeof(int)*(n+1));
    for(i=0;i