点餐中的算法:背包问题的解决策略研究

• 作者: 陈奕行
• 来源期刊: 新世纪智能
• 学科: 工学
• 关键词: 问题 背包 策略 菜肴 算法 餐厅
• 年，卷（期）: 2018,（8）
• 页码范围: 29-31
• 页数: 3页
• 分类号: TP301.6

摘要

一、问题的提出我们在餐厅点餐,一般会遇到两大难题,一是餐厅菜肴太多,我们不知道每种菜肴的美味程度;二是我们无法根据自己的消费预算选择最合适的菜谱.如何用限定的金额选出最高美味度的菜肴呢?出其不意的算法设计和合理的数据结构可以帮你完成.我们可以将此转化为背包问题来解决,可选的算法和思想有:枚举、深搜和动态规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈奕行	江苏省淮阴中学高三（21）班	3	0	0.0	0.0