牛客网——点菜问题

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

>>阅读原文<<