题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033 本题解题思路：先把同样的号码放在一起，保证每一个号码的产品都能买到，计算 用钱能买到的物品的最大价值。 网络题解： 分组背包问题，大意**要买鞋，有k种牌子，每种牌子至少买一双鞋子。每双鞋子有标价跟实际价值。求用m多的钱买最多价值的鞋。   其实我觉得这题的难点就在处理“至少”这点上面。

题目来源：点击打开链接 I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3493    Accepted Submission(s): 1425 Problem Descriptio

题目来源：点击打开链接 I love sneakers! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3493    Accepted Submission(s): 1425 Problem Descriptio

http://acm.hdu.edu.cn/showproblem.php?pid=3033 本题的意思就是说现在有n种牌子的鞋子，每种品牌有一些不同的鞋，每双鞋子都有一个特定的权值，现在要求每种品牌的鞋子都至少收集一双，有一定量的钱，问获得的最大的权值是多少。 这个题与普通的分组背包不同就在于每一组都至少选一个，（正好这个难道我了＝ ＝） 网上找了解题报告，解题方法很巧妙，就是先将每一个DP值