2022一月份谷歌加面两轮coding据

匿名者 发表于 2022-2-8 00:04
感觉是对的， 大神啊，膜拜 orz

我构建的dp中dp[n][k], n 是n-th interval， 所以一直找不到递推公式 ...

楼主补充的很对！
想加楼主为好友，怎么都是匿名啊

第一题的第二问感觉是匈牙利算法加一个binary search？

匿名者 发表于 2022-2-7 11:58
又想了下，这个assume第k个interval 应该加在 [j. q], 没有考虑到应该加在 [0,j] 的情况。
所以应该是 d ...

这里会不会有重复的情况，即第一个人选了j，然后每个人都选j，因为j是最优值而且被选中之后又没有删掉