列表法解决问题
例1:运输问题:杭州梦幻欢乐世界需要8吨水泥完善设施,用下面两种车运水泥:小货车每次运2吨,大货车每次运3吨。
如果每次每辆车都装满,怎样安排恰好运来8吨水泥?
答:
提示:1、列表时,把大数据放在前面,这样可以节省方案数。
例如,大船人数比小船人多,所以就按照大船在前面来列表。
1、固定一个数据由大到小依次递减(或由小到大依次递增),再计算另一个数据,最后再计算题目要求的数据。
付钱问题:小明有5元和2元面值的人民币各6张。
如果要买一个30元的书包,他可以怎样付钱?
答:
住房问题:旅游团23人到旅馆住宿,住3人间和2人间(每
个房间不能有空床位),有多少种不同的安排方法?
答:
租船问题:默默班级总共28人准备周末去公园划船,大船限坐6人,小船限坐4人。
租一条大船10元,租一条小船8元。
问:在每条船都坐满人的情况下,哪一种租船方案最省钱?。