2019年6月21日
hdu3033 I love sneakers! 分组背包变形（详解）
摘要： 这个题很怪，一开始没仔细读题，写了个简单的分组背包交上去，果不其然WA。 题目分析： 分组背包问题是这样描述的：有K组物品，每组 i 个，费用分别为Ci ，价值为Vi，每组物品是互斥的，只能取一个或者不取（最多取一个），求在一定背包容量V的情况下，能够获得的最大价值。 而这个题是，他每个牌子的鞋最少 阅读全文
posted @ 2019-06-21 20:51 Dawn-bin 阅读(382) 评论(1) 推荐(1) 编辑