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