HDU 1864 最大报销额 (01背包) Home » 编程开发 » HDU 1864 最大报销额 (01背包) 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给定的报销额度,N(<=30)是发票张数。随后是 N 行输入,,每行的格式为:m Type_1:price_1 Type_2:price_2 … Type_m:price_m其中正整数 m 是这张发票上所开物品的件数,Type_i 和 price_i 是第 i 项物品的种类和价值。物品种类用一个大写英文字母表示。当N为0时,全部输入结束,相应的结果不要输出。 思念带着一种默默地忧伤,