2020年7月4日
NOIP2006提高组第二题-金明的预算方案
摘要： 题意：背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,注意枚举顺序是先分组再 阅读全文
posted @ 2020-07-04 21:29 Kimyon 阅读(204) 评论(0) 推荐(0) 编辑