空气床onsite

想问一下楼主flight k stop打印路径是怎么做的？是用predecessor还是直接用cost递归DFS?

jwl2006 发表于 2018-12-27 13:24
最后剩下很多个互不冲突的时间段，找一个最大收入的。

打个比方，如果输入是{{"2-4", "100"}, {"4-8", "200"}, {"9-10", "250"}}，答案就是2-8，而不是2-10 （因为中间断开了？）

如果是{{"2-4", "100"}, {"3-5", "200"}, {"4-8", "200"}, {"5-7", "300"}}答案就是3-7吗

请问是这样理解的吗？如果有多个区间最大是要求都输出吗还是任何一个就可以了

是不是面经里的Maximum Number a Night You Can Accommodate?

7 is weighted job scheduling problem or weighted interval scheduling problem. And yes, we use dynamic programming to solve the problem. Good Job 楼主！

leizhao987 发表于 2018-12-27 14:30
打个比方，如果输入是{{"2-4", "100"}, {"4-8", "200"}, {"9-10", "250"}}，答案就是2-8，而不是2-10 （ ...

你可以把它想象成，有一个钟点房，然后收到很多bid订单，你怎么想办法找出一些订单，然后使你的收益最大。

jwl2006 发表于 2019-1-4 02:56
你可以把它想象成，有一个钟点房，然后收到很多bid订单，你怎么想办法找出一些订单，然后使你的收益最大 ...

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

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

楼主请问面的是Level几啊？ 多谢！

jwl2006 发表于 2018-12-27 13:24
最后剩下很多个互不冲突的时间段，找一个最大收入的。

楼主能说一下思路吗？

leetcod_ 发表于 2019-1-4 03:12
**** 本内容被作者隐藏 ****

感觉像是个dp, dp[i]表示选择i时最大的money。
dp[i] = max{ dp[j] + order[i] | j < i && overlap(j, i) == false}
最后求max{dp}

第二题是DP，每次回头看所有吗