某路公交车全线共15个车站.某路公交车全线共15个车站.有这样一辆车:除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车.为了满足上述条件,且使车上人数最多时,每一位乘客也有座位,而且座位要尽量少.问这辆车最少要有多少个座位?(列表格,共15个站)

问题描述:

某路公交车全线共15个车站.
某路公交车全线共15个车站.有这样一辆车:除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车.为了满足上述条件,且使车上人数最多时,每一位乘客也有座位,而且座位要尽量少.问这辆车最少要有多少个座位?(列表格,共15个站)

这个题目实际上是寻找何时是峰值,我们按照题目的要求,所有的条件都是选择最小数字完成,那么就符合题目的要最少需要安排多少个座位.题目要求:汽车驶出起始站 在后面的每站都有人下车,一直到最后一直站.那说明起始站...