前两个是排列组合,第三个是最简单的dp
预处理最左边和最上边,其他
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];