狗家电面挂

755e995

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Sample Input:

1 2 0 3
4 6 5 1
9 2 5 7
5 4 2 2
Sampl

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

最大值最小
就是选一个最短的path path的大小取决于里面的最大值

malloxia

swim in rising water吧这个是

anminfang

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

ezstars

狗家电面就直接上hard题吗。。。

匿名用户-UTWTO *2022-6-21 10:52:45* · 2022-6-21 10:52:45

这道题可以用dijkstra来做吗，每一个坐标上的数值作为到这一点的权重

匿名用户-EVVTW *2022-6-22 00:59:06* · 2022-6-22 00:59:06

感觉是伊流伞翼变种

shixinliu

匿名者发表于 2022-6-21 08:59
感觉是伊流伞翼变种

更像是离口奇奇吧，看地里面经一般都会套一个红绿灯的皮

匿名用户-9OVB6 *2022-6-22 01:41:27* · 2022-6-22 01:41:27

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

eric609

最近在准备dropbox面试，这题和dropbox 面经里的sharpness value貌似是一个题，思路是用dp = min(max(…,…), self),然后优化是可以一次读一行或者一列

desheng

电话面试这么难真是丧心病狂

这个似乎bfs+min heap
和游泳那个题目类似

狗家 电面 挂