11 , 路径的条数数据较小(o(n2))的暴力,还可以采用组合数的方式求出来(Lucas)(log(n))的时间复杂度
假设从一个矩阵的左上角的(1,1)位置走到右下角(n,m)的位置只能往右走或是往下走;方法1:暴力dp[i][j]=dp[i-1][j]+dp[i][j-1];dp[n][m];方法2:总的来看的话从左上角走到右下角必须要走n+m-2步,其中n-1步必须要是往下走,m-1步必须是往右面走,这个问题就像是从n+m个物品中选出n个物品来,剩下的物品就随便了C(n+m-2,n-1),这样的话就一定要用到