2016年10月18日
【hdu3033】分组背包（每组最少选一个）
摘要： 【题意】 有S款运动鞋，一个n件，总钱数为m，求不超过总钱数且每款鞋子至少买一双的情况下，使价值最大。如果有一款买不到，就输出“Impossible"。 1<=N<=100 1 <= M<= 10000 【题解】 首先明显这是一个分组背包。 impossible 就直接看看每组最便宜的是否买得起。 阅读全文
posted @ 2016-10-18 08:06 拦路雨偏似雪花 阅读(630) 评论(0) 推荐(0) 编辑