百度笔试

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

这道题不能用可走路径与总路径的比值

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页