列表法解决问题租船问题:默默班级总共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吨。如果每次每辆车都装满,
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。