1.从A家里到B家里(16百度校招笔试)的概率:
这道题目要注意边界方格概率的大小,在最后一列和最后一行的概率问题上,只能以概率1选择走其中唯一的路。它通用的dp[i][j]表示从(1,1)到(i,j)的概率值:
dp[i][j]=dp[i-1][j]*0.5+dp[i][j-1]*0.5 其中i<n,j<m
dp[i][j]=dp[i-1][j]*1+dp[i][j-1]*0.5 其中i<n,j=m
dp[i][j]=dp[i][j-1]*1+dp[i-1][j]*0.5 其中i=n,j<m
这道题不能用可走路径与总路径的比值