Google 新鲜VO面经

24790955

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

jy_121

问下楼主，第三轮“具体的算法就是通过每一个点，把这个点当做一个正方形的右下角的顶点，然后去寻找有没有符合的左下角和右上角的点，最后再确认是否有左上角的点”，是用什么方法寻找其它定点呢？谢谢

匿名用户-I2XNN *2021-9-19 22:36:34* · 2021-9-19 22:36:34

谢谢楼主zszszs

jy_121

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

24790955

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

yhcbme

24790955 发表于 2021-9-19 19:16
下意识就用log转成加和了, 这样最贴近我熟悉的Dijkstra最短路加和的形式, 也没有深入思考过这个问题. 我 ...

个人感觉应该是可以的，有点类似于LC1514

24790955

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

匿名用户-YRG0O *2021-9-20 20:56:53* · 2021-9-20 20:56:53

匿名用户-7D0DK *2021-9-20 22:31:43* · 2021-9-20 22:31:43

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

yhcbme

24790955 发表于 2021-9-20 00:20
感谢指正, 看了这道题后恍然大悟, 发现最大乘积路径是满足最优子结构的. 求最小乘积反而是不满足的(和我 ...

确实，感觉关键就是乘以（0，1）之间的数导致有一个upper bound