今天被字节问到了,写了一个动态规划。他说最优解是贪心,怎么贪心呢?