Maximize Sum Of Array After K Negations

给一个数组， 问如何翻转k（求负）个数后，数组和最大。 明显翻转最小的数是最大的。