Google 面金

jmnjmnjmn 发表于 2019-5-23 13:28
lz可以再解释一下第三题题意么 什么是两个城市之间profit最大？

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

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

lhh_NJU 发表于 2019-5-23 11:37
求问第二题就是用leetcode max points on one line的解法吗？

对的，本质是一样的。

zkfairytale 发表于 2019-5-24 00:29
**** 本内容被作者隐藏 ****

谢谢楼主分享，所以解法就是用二维dp吗？ dp[i][j] 表示从第0 ～ i天, 最后一天在city j的最大利润

楼主第三题二维DP dp[i][j] 表示第i天在城市j的收益吗？  那手上的商品该怎么表示, 还是说商品是任意的，求在N天内最多赚多少钱？

补充内容 (2019-5-31 08:20):
可能没问清楚， 想问的是一共就一种商品，每个地方每天价格不同，还是有多种商品？

zkfairytale 发表于 2019-5-24 00:29
**** 本内容被作者隐藏 ****

谢谢楼主分享，已经加米，问一个关于

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

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

谢谢您

补充内容 (2019-6-3 03:56):
每个商品有无数个么？ 还是只有一个？

起名真烦 发表于 2019-6-3 03:53
谢谢楼主分享，已经加米，问一个关于

**** 本内容被作者隐藏 ****

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

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