思路: 动态规划 :动态方程arr[i][j]=arr[i-1][j]+arr[i][j-1]; 优化: 坐标+2,以防数组越界; 注意: 数组用memset初始化,否则内存中的数据可能会被覆盖或其他原因导致数组元素初始值不为0。