Snapchat 电面

godstears 发表于 2016-4-20 07:24
这个公式肯定不对吧

他定义的应该是L[i][j]表示是否能以j的速度到达i，我觉得

楼主昨天面的嘛？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

多谢分享！
2D的是不是规定只能向下或向右跳？不然没法用DP啊

tcomein2009 发表于 2016-4-20 14:32
多谢分享！
2D的是不是规定只能向下或向右跳？不然没法用DP啊

可以假设只向下向右

wangmengcathy 发表于 2016-4-20 14:18
个人感觉这个状态方程才是对的，楼主方程问题在于在位置i然后下次v是多少，和楼主等号后面的并无直接联系 ...

要跑的，就是我这个test case，自己要写点其他的test case

这道题是不是用BFS也可以呢，每个状态由位置和当前的速度组成，然后根据这两个值expand node

另外，是可以往后跳的对么