今天我也问的这道题，和他说的是贪心+二分，然后面试官说应该就是最优的