3.我把它化成了如下思路:我们可以假设向右走了a步,向下走了b步。因此,可以用排列组合得到共有多少种情况。下面只需要求a和b即可。n*m阶矩阵,所以向右走一共能走的距离为n,因此可以简化为将n拆分成k个数,k为奇数,一共有多少种拆法。这样就比较简单地用dp实现了。m同理。
2 1

相关推荐

02-12 17:30
已编辑
字节跳动_实习生(实习员工)
要怎么办呢牛:我觉得大厂日常实习最大的意义就是给自己背书,一个好公司的实习就像一个好学历似的,能够给自己增加一个标签,让别人觉得你可以。(至于真正实习干了啥,这个感觉并不太重要)。当然一家之言,仅供参考。另外,楼主已经很强了,实习毕业双双拿下,已经领先好多好多人了,羡慕啊
点赞 评论 收藏
分享
牛客网
牛客企业服务