热带雨林 SDE 1 OA

匿名用户-FICPB *2021-2-16 06:15:58* · 2021-2-16 06:15:58

mchzh 发表于 2021-2-4 03:46
https://leetcode.com/discuss/int ... torage-optimization 这个题应该不用背包那么麻烦，不是按值区分的 ...

我没有面试到这道题，我不敢保证不用背包能不能过，但是我自己想到了几个 test cases 用普通的 sort + two pointer是一定过不去的。。

c010110

楼主可以说下这个你想用dp或dfs题是什么吗？ link失效了

利口看到的新题 https://leetcode.com/discuss/int ... torage-optimization
想了想只想到背包问题的解法，或者暴力DFS。

jasper93219

感謝分享