问题
问答题
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。
| 【问题2】 现有5项食物，每项食物的营养价值和价格如下表所示。
若要求总价格不超过100的营养价值最大的套餐，则套餐应包含的食物有 (4) (用食物项的编码表示)，对应的最大营养价值为 (5) 。 |
答案
参考答案：
解析：(4)m2，m3，m4 (注：答案中食物编码无前后顺序关系) (5) 605