华为面试题(8分钟写出代码)

ggzwtj

没有说清楚题目哇，是交换同一个下标的？还是可以交换任意位置的。

如果可以交换任意位子的？
数组里面是整数？会不会是负数？

如果都是正整数：用背包。
如果可能是负数，只能交换同一位子：动态规划。
如果还可能是浮点：暴力减枝吧。