2西格玛失败面经

zixunjian 发表于 2022-07-26 00:19:55
请问有没有什么 maximum k stops 这种限制？还有input 是什么？ 是类似 (USD -> EUR: 0.98) 这种吗？

这题是np-hard啊。。 因为是longest pa

dfs+memo。纯dfs比较简单，但会超时。

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

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

jinyu500 发表于 2022-7-26 15:28
dfs+memo。纯dfs比较简单，但会超时。

能大概讲一下memo存什么信息么？