九度OJ - 1152 - 点菜问题

题目描述 北大网络实验室常常有活动须要叫外买，可是每次叫外买的报销经费的总额最大为C元，有N种菜能够点，通过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各类菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：因为须要养分多样化，每种菜只能点一次。ios 输入 输入的第一行有两个整数C（1 <= C <= 100

>>阅读原文<<