百度笔试A 9.20
第三题
n*m矩阵，只可以向右或下，走奇数步，问到达右下角有多少种方案？
用的dp 如下求：
for(step = 1; i-step>=0;step += 2) dp[i][j] += dp[i-step][j]
for(step = 1; j-step>=0;step += 2) dp[i][j] += dp[i][j-step]
超时，居然只能只能过 20%，大佬教教孩子吧
#百度笔试##百度2023秋招笔试心得体会# 
查看30道真题和解析