贪心--数组拆分

目录

题号

思路

    当已经有一个值后

    可以从数组中剩下的值中挑选任意一个值

    由于是取min操作

    则意味着，任何比当前挑选值大的都会被忽略掉而无法参与结果运算

    挑选越大的值，越意味着比越大的值较小的值越可能被下一轮忽略掉

    如数组[1,7,5,4]

    若挑选的是[1,7]

    则[4,5]中5会被忽略掉

    而如果是[1,4]

    则[5,7]中5被保留了

    因此为了使得结果最大

    挑选比当前值次大的值为最优

实现

（nums.sort必须指定回调，不指定时只有正数有效，负数是无法正确排序的）