(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i] (2)nv[i][j]=nv[i-1][j] (3)j=j-p[i] 现有5项食物,每项食物的营养价值和价格如下表所示。 食物营养价值及价格表   若要求总价格不超过100的营养

admin2009-02-01  32

问题 (1)nv[i-1][j]≥nv[i-1][j-p]+v  (2)nv[j]=nv[i-1][j]  (3)j=j-p
现有5项食物,每项食物的营养价值和价格如下表所示。

食物营养价值及价格表
  若要求总价格不超过100的营养价值最大的套餐,则套餐应包含的食物有  (4)  (用食物项的编码表示),对应的最大营养价值为(5)。

选项

答案(4)m2,m3,m4 (注:答案中食物编码无前后顺序关系) (5) 605

解析
转载请注明原文地址:https://kaotiyun.com/show/55DZ777K
0

相关试题推荐
最新回复(0)