unlock的博客

经典排序算法[4]-最小和问题  这个标题写的有点问题，只是想说明最小和问题可以用排序算法解出，题目定义如下： /** * * 假设有一个数组，数组中每个数据左侧比该数据小的数据的和为最小和，求该数组所有数据最小和的和 * * 假设有[1,2,4,3,5] * 1的最小为0 * 2为 1 * 4为 2+1 = 3 * 3为 1+2=3 * 5为 1+2+4+3 = 10 * 结果为0+1+3+3+

一文详解快排思想