2018年5月16日
关于WQS二分算法以及其一个细节证明
摘要： 应用分析 它的作用就是题目给了一个选物品的限制条件，要求刚好选$m$个，让你最大化（最小化）权值， 然后其特点就是当选的物品越多的时候权值越大（越小）。 算法分析 我们先不考虑物品限制条件， 假定我们要最大化权值。 然后其中我们二分一个$C$，表示选一次物品的附加权值， 如果我们$C$越大，我们选的 阅读全文
posted @ 2018-05-16 13:19 Creeper_LKF 阅读(16853) 评论(10) 推荐(81) 编辑