当方案有限时，枚举是找到最优方案的有效途径
2023-02-13
【题目】天天旅行社推出A、B两种优惠方案。
团体10人以上（含10人） 每位100元
大人每位120元，小孩每位60元
有5位老师，带着10名小朋友去旅游，按哪种方案买票便宜？相差多少钱？
（2）有11位家长，带着4个小孩去旅游，按哪种方案买票便宜？相差多少钱？
【答案】A方案：100×15=1500（元），B方案：120×5+60×10=1200（元），1500-1200=300（元），
B方案买票便宜，相差300元。
（2）A方案：100×15=1500（元），B方案：120×11+60×4=1560（元），1560-1500=60（元），
A方案买票便宜，相差60元。
【解析】当方案有限时，枚举是找到最优方案的有效途径。枚举也要进行必要的分析，在尽可能小的范围内枚举，少做无用功。
分别计算各个方案游玩所需要的钱数，然后比较得到最优方案，并通过减法计算节省钱数。
热门标签