Java实现 蓝桥杯 算法提高 小X的购物计划

试题 算法提高 小X的购物计划 问题描述 小X打算去超市shopping。小X没什么钱,只有N元。超市里有M种物品,每种物品都需要money,在小X心中有一个重要度。有的物品有无限件,有的物品只有几件。小X想让他买的物品重要度之和最大,请问这个和最大是多少? 输入格式 第一行为两个整数N,M。 以下M行,每行包含三个整数P,R,C,分别表示价格、重要度和个数。若C为-1则表示无限件。 输出格式 输出只有一行,即题目中要求的最大和。 样例输入 2 10 3 7 2 2 4 -1 样例输出 22 数据规模和约定 对于20%的数据,N<=20,每种物品都只有一件。 对于