摘要：
题目大意：xx去买鞋，有k种牌子，然后给出n双鞋，每双鞋有它属于的牌子、价格、收藏价值。xx认为他不差钱，要求每种鞋子买一双。但实际上他只有m毛钱，问能否买到符合xx要求的鞋，能找到的话输出最大的收藏价值总和。分组背包的变形，每种牌子要求至少选一个，这与分组背包的每组最多选一个不一样，但背包的思想都... 阅读全文
posted @ 2013-03-20 00:12
AbandonZHANG
阅读(113)
评论(0)
推荐(0)
摘要：
题目大意：xx去买鞋，有k种牌子，然后给出n双鞋，每双鞋有它属于的牌子、价格、收藏价值。xx认为他不差钱，要求每种鞋子买一双。但实际上他只有m毛钱，问能否买到符合xx要求的鞋，能找到的话输出最大的收藏价值总和。分组背包的变形，每种牌子要求至少选一个，这与分组背包的每组最多选一个不一样，但背包的思想都... 阅读全文
posted @ 2013-03-20 00:12
AbandonZHANG
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号