摘要: 1 问题概述 分数规划是用于求一类分式的极值问题。 给定两个数列 \(a_i,b_i\),求出一个数列 \(w_i\in \{0,1\}\),最小(大)化下列式子: \[\dfrac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^nb_i\t 阅读全文
posted @ 2024-06-02 09:27 UKE_Automation 阅读(63) 评论(0) 推荐(0)