摘要: 分数规划: 定义: 给定整数 \(a_i,b_i\),规定 \(w_i=0/1\) ,存在一组解 \({w_i}\),使得 \(\displaystyle \frac{\sum_{i=1}^{n} a_iw_i}{\sum_{i=1}^{n} b_iw_i}\) 最大。 解决: 这颗式子可以转化成: 阅读全文
posted @ 2021-08-09 19:07 Evitagen 阅读(57) 评论(0) 推荐(0)