2022年6月23日
【学习笔记】拟阵
摘要： 对于这一类问题，有统一的解决方法，即 按照权值从大到小贪心 ，直到不能选为止。 常见的拟阵模型： 物品有 ( v i , w i ) (v_i,w_i) (vi​,wi​) 两个属性，选出一个集合 S S S ，求 max ⁡ ( ∑ i ∈ S v i ) \max(\sum_{i\in S}v_ 阅读全文
posted @ 2022-06-23 20:29 仰望星空的蚂蚁 阅读(14) 评论(0) 推荐(0)