算法：求最接近目标值的组合

Question

我们公司规定我必须上交5000的发票才能给我发工资，为了凑够这5000发票，吃饭、打车、网购产生了各种面额的发票，问题来了，我怎么在这些发票里找到最接近5000的组合？

Answer 1

看看是不是这个公式find(M[0,i],N)= min(find(M[1,i],N),min(find(M[1,i],N-M[0]),N-M[0]));