2014年12月22日
贪心算法之经典题目---订票
摘要： 题目：一票务办公室为音乐会售票，出售某一固定数量的连号票（简称套票）。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单，故而采用：若订单完全满足观众要求的票全价；若订单中至少一个座位与观众要求不同，则半价。现求怎样处理订单，才能使总收入最高。输入为套票里座位数量，订单数以及每个订单对应的... 阅读全文
posted @ 2014-12-22 18:07 jiu~ 阅读(812) 评论(0) 推荐(0) 编辑