我们公司规定我必须上交5000的发票才能给我发工资，为了凑够这5000发票，吃饭、打车、网购产生了各种面额的发票，问题来了，我怎么在这些发票里找到最接近5000的组合？
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
3
561
收藏
百度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。