Array Partition I--easy
给定一个长度2n的数组,将它们组合为n个配对,将每对数中较小的那个数相加,使它们的和最大。
要使最小数相加的和最大,那么分组时小的数和小的数一组,大的数和大的数一组,这样才能得到最大的和。因此先将数组进行排序,相邻的两个数为一组,那么步长为2取出来的数就是配对中较小的那个数,将其相加得到最大的和。
Array Partition I--easy
给定一个长度2n的数组,将它们组合为n个配对,将每对数中较小的那个数相加,使它们的和最大。
要使最小数相加的和最大,那么分组时小的数和小的数一组,大的数和大的数一组,这样才能得到最大的和。因此先将数组进行排序,相邻的两个数为一组,那么步长为2取出来的数就是配对中较小的那个数,将其相加得到最大的和。