问答题
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
【说明】
某餐厅供应各种标准的营养套餐。假设菜单上共有n项食物m1，m2，…，mn，每项食物mi的营养价值为vi，价格为pi其中i＝1，2，…，n，套餐中每项食物至多出现一次。客人常需要一个算法来求解总价格不超过M的营养价值最大的套餐。
【问题3】
问题1中伪代码的时间复杂度为 (6)
(用O符号表示)。 |
【参考答案】
(6)O(nM)，或O(n×M)，或O(n*M)
试题四[分析]
本题实质上是一个0-1背包问题，该最优化......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)