2023年5月4日
WQS 二分学习笔记
摘要： 一、算法介绍 \(\texttt{WQS}\) 二分又称带权二分、凸优化，因王钦石神仙最先提出而得名。 \(\texttt{WQS}\) 二分能够解决的问题类型： 有若干个物品可供选择，某些特殊物品限制恰好选 \(m\) 个，求最优方案。 前提条件： 记 \(f_i\) 为限制恰好选 \(i\) 个 阅读全文
posted @ 2023-05-04 23:14 peiwenjun 阅读(0) 评论(0) 推荐(0) 编辑