2023年9月11日
wqs二分
摘要： 定义 wqs 二分一般解决恰好选 \(m\) 个的问题，且关于 \(m\) 的函数 \(f(m)\) 为凸函数（\(f(m)\) 表示恰好选 \(m\) 个的最优解）。 上图为 \(f(m)\) 函数。 二分斜率 \(k\)，假设每选一次都要减去 \(k\)，则 \(f'(x)=f(x)-kx\)， 阅读全文
posted @ 2023-09-11 00:14 fzrcy 阅读(67) 评论(0) 推荐(0)