摘要: 首先引出0/1分数规划的概念给出一列数$a_i$与$b_i$,构造出一列数$x_i$,使得$\frac{\sum^{n}_{i=1}{a_i*{x_i}}}{\sum^{n}_{i=1}{b_i*{x_i}}}$最大,求出这个最大值(满足$x_i\in\lbrace{0,1}\rbrace$)想要求 阅读全文
posted @ 2018-10-09 21:34 EncodeTalker 阅读(353) 评论(0) 推荐(1) 编辑