求解一组最优组合算法

Question

现在有一组数 (100,2%),(143,1%),(275,1%),(43,1%),(283,1%),(1800,1.5%),(3000,3%),(5000,2%)...这样的一组或N多组数据，一个括号为一组，比如第一组，表示100块钱，提成是2%，现在有个提成标准X元，比如2000元，从这N组数据中凑够2000块以后，剩下的组再计算提成，现在需要找出一组最优的组合，让最后计算得到的提成是最小的。（这个标准的X值，可能最后凑的时候是凑不到刚刚好的这个整数，用于凑标值的组不能拿来算提成，目的就是得到满足标准后，最小提成组合）

Answer 1

先计算出每组的提成有多少钱，然后按照提成降序排列，为了满足让剩下的组提成最小，只需要把提成最多的组拿来凑2000即可