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

黑不溜秋

发布于
2016-09-08

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

java c c++javascript

阅读 4.6k

4 个回答

发布于
2016-09-08

更新于
2016-09-08

百度k-sum问题今天刚刚做完这种题...

发布于
2016-09-11

更新于
2016-09-11

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

发布于
2016-09-11

写一个小根堆，堆和大于5000时检查堆顶出堆后，堆的和是否还大于5000。

发布于
2019-03-03

新手上路，请多包涵

楼上，并不是k-sum问题，但是有点像，可以参考https://stackoverflow.com/que...

撰写回答

你尚未登录，登录后可以

和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进，让解决方法与时俱进

推荐问题

相似问题

找不到问题？创建新问题