摘要：摘自大佬博客： https://blog.csdn.net/hzoi_ztx/article/details/54898323 给出n组ai和bi，去掉k个使得a的总和除以b的总和最大 01分数规划问题 把这个看成一次函数y=B-A*x对于每组{xi}都对应一条直线，如图 而函数解为直线与x轴焦点， 阅读全文