搜索
列表法解决问题租船问题：默默班级总共28人准备周末去公园划船，大船限坐6人，小船限坐4人。租一条大船10元，租一条小船8元。问：在每条船都坐满人的情况下，哪一种租船方案最省钱？方案大船小船总人数总价15条0条30人50元24条1条28人√48元★33条3条30人54元42条4条28人√52元51条6条30人58元60条7条28人√56元答：第二种租船方案最省钱。提示：1、列表时，把大数据放在前面，这样可以节省方案数。例如，大船人数比小船人多，所以就按照大船在前面来列表。2、固定一个数据由大到小依次递减（或由小到大依次递增），再计算另一个数据，最后再计算题目要求的数据。例如，固定大船，最多是5条大船，然后大船依次减少：4条、3条、2条、1条、0条，再算出相应的小船的条数，最后再计算总人数和总价。运输问题：杭州梦幻欢乐世界需要8吨水泥完善设施，用下面两种车运水泥：小货车每次运2吨，大货车每次运3吨。如果每次每辆车都装满，怎样安排恰好运来8吨水泥？住房问题：旅游团23人到旅馆住宿，住3人间和2人间（每个房间不能有空床位），有多少种不同的安排方法？付钱问题：小明有５元和２元面值的人民币各６张。如果要买一个３０元的书包，他可以怎样付钱？答案：运输问题：方案大货车小货车总量13次0次9吨22次1次8吨√31次3次9吨40次4次8吨√答：按照方案2和方案4安排恰好运来8吨水泥。住房问题：方案3人间2人间总人数18间0间24人27间1间23人√36间3间24人45间4间23人√54间6间24人63间7间23人√72间9间24人81间10间23人√90间12间24人答：有4种不同的安排方法。付钱问题：方案5元2元总价16张0张30元√25张3张31元34张5张30元√答：他可以按照方案1、3付钱。