可乐饮料机

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

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

关于双倍积分奖励算法题和系统设计题讨论的决定：

我们：
1. 希望能看到干货讨论；
2. 希望能看到好的代码（web端高级发帖模式下，@ 朋友右边的<> 可以选择多种代码）

版主 @14417335 负责审核加分，也请大家给好的回复加分 + 顶。
大家给30，我会跟进奖励30，double之；
大家给100，我也会跟进奖励100，double之。

很理解大家写代码、调试、写思路分析，很花时间。对于特别好的回复，还会有额外加分。

欢迎大家拿出好的题目讨论，选中了我会全站置顶。哪位同学起了好的题目/帖子，激发了干货讨论，也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复，也请大家顶一下，作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目：

在刷题版里选择高频题标签，链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019
大家看到LC没有的高频题，也请贴到刷题版里，又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。

应该是背包问题，先来个简单的DFS + Memo，有空再想 DP和补Test Case

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

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

这是一道非常简单的递归题。假设[a,b]表示按某个钮操作得到的饮料的体积范围，[A,B]表示我们需要得到的饮料的体积范围，那么题意告诉我们如果满足 A<=a && b<=B的话，那么就能满足条件。如果不能满足怎么办？我们试着将待求的[A,B]减去[a,b]，剩下的范围是[A-a,B-b]。我们这个时候仔细想一下，就会发现，假设[A-a,B-b]能够通过饮料机的操作得到，那么自然我们再操作一次[a,b]，就能得到[A,B]了。所以递归的关系就找到了。边界条件是[A,B]能被某一个操作满足，或者直到A<0都无法实现。

如果递归的层数特别多，可以记忆化一下。

代码如下：

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

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

请问这是哪家的题目呢

有点像combination sum 的区间版

MercyAPDY 发表于 2019-2-28 01:52
请问这是哪家的题目呢

楼上顶部一行小字：公司名称:        Google

14417335 发表于 2019/02/28 02:13:01


楼上顶部一行小字：公司名称:        Google

66666666666666666

感觉这是meet room的变种啊，不是背包

赞的!!!!