巨硬校园

海投巨硬♂
表达还是很重要啊，自己面比较少，还是需要多练习表达吧。
对于自己发挥觉得不是很满意，聊到有点尬，有点后悔这个机会的

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

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

祝大家好运。








求大米求大米，没大米寸步难行

liang96 发表于 2018-10-3 08:19
楼主不用dp的话 那是用什么方法呀？

我就想到 dfs...
就.. 我尝试用dp但是发现，dp[i][j]不知道上一次的方向到底是什么，而来的方向决定了这次计算的时间，所以就需要更多其他的信息没法提供，所以dfs存状态搜索了..

sean1993519 发表于 2018-10-3 15:22
感谢分享，题意不是特别理解，时间减半或者double是对于当前一共用的时间还是前一步用的时间？假如一开始走 ...

这一步花的时间，是前一步的时间的一半
你的理解是正确的

感谢分享，题意不是特别理解，时间减半或者double是对于当前一共用的时间还是前一步用的时间？假如一开始走一个格子时间是1，如果一直向右走时间会变成1，0.5，0.25吗，那如果是向右向下向右时间是1，2，4这种？

谢谢lz分享！！！

楼主为什么不用DP呀？

pujiangji5 发表于 2018-10-3 03:36
楼主为什么不用DP呀？

DP怎么做呀

point8808 发表于 2018-10-3 04:21
DP怎么做呀

感觉跟unique path那种题目挺像的啊 就是转移方程有点不一样而已

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

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