34名同学划船怎样租最省钱
接着我们来算算这样租船需要多少钱。5条大船的租金是5乘以10元,等于50元。而那1条小船的租金是8元。把这两部分加起来,50加8等于58元。
接着我们来算算这样租船需要多少钱。5条大船的租金是5乘以10元,等于50元。而那1条小船的租金是8元。把这两部分加起来,50加8等于58元。
逻辑是对的,但没考虑大船是否超载。34人如果全坐大船(假设大船限乘6人),5条船只能坐30人,剩4人坐小船更合理,但得先算清楚每艘船的载客量才能定最优解,光看价格容易踩坑。
这种算法太死板了,没考虑大船坐满和空位的区别,实际上应该优先算出大船和小船的单人成本,优先选单人成本低的,再调整余数,直接凑数容易多花钱。
算得挺快,但前提是得先确定大船小船各能坐几人且没有空位吧?要是大船坐8人,小船坐4人,34人正好5大1小确实最省;但如果座位数不一样,这个方案就不一定最优了,建议把座位限制条件也带上,不然容易误导人。