算法：求最接近目标值的组合
我们公司规定我必须上交5000的发票才能给我发工资，为了凑够这5000发票，吃饭、打车、网购产生了各种面额的发票，问题来了，我怎么在这些发票里找到最接近5000的组合？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
我们公司规定我必须上交5000的发票才能给我发工资，为了凑够这5000发票，吃饭、打车、网购产生了各种面额的发票，问题来了，我怎么在这些发票里找到最接近5000的组合？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（4）
百度k-sum问题 今天刚刚做完这种题...
看看是不是这个公式
find(M[0,i],N)= min(find(M[1,i],N),min(find(M[1,i],N-M[0]),N-M[0]));
写一个小根堆，堆和大于5000时检查堆顶出堆后，堆的和是否还大于5000。
楼上，并不是k-sum问题，但是有点像，可以参考https://stackoverflow.com/que...