商汤（算法平台岗）9月21日第三题小蜗牛有几条路线
题目大致意思是一个棋盘上面有一些棋子，小蜗牛从左上角爬到右下角有多少条路径，棋子可以阻碍蜗牛，蜗牛
每次只能向右或向下爬。
这不就是深度优先吗，但一直只过40%，非常稳定，自闭了
#商汤科技##笔试题目#
2019-09-21 20:39 已编辑 中国人民解放军国防科技大学 C++
关注
全部评论
或三 楼主
楼主 中国人民解放军国防科技大学 C++
明白了，dp 不能 [[0]*N]*M，应该要 [[0]*N for _ in range(M)]，前者只是列表浅拷贝了M份
诗人吟游
米哈游_后端开发
Leetcode 63
愿望大厂offer
门头沟学院 C++
dp忘记初始化数组了 只过40 当时还想哪里错了 真想打死自己
佛系青年666
四川大学 Java
用动态规划只能过90%
即将北漂的小萌新
门头沟学院 大数据开发工程师
很难受，我也一直40，不过我发现终点也可以是棋子，所以A了50.然后就不知道哪里错了。一直以为是不是自己输入输出错了相关推荐
05-03 02:36
Imperial College London 集成电路IC设计 点赞 评论 收藏
分享
点赞 评论 收藏
分享