为了减少路上浪费,运三次为最优方案,每次运1000
假设第一次行走x公里后返回,第二次行走y公里后返回,有以下不等式成立:
(1000-2x)+(1000-x)=2000-3x<=1000
(1000-2x)+(1000-x)-(y-x)-y+(1000-y)=3000-2x-3y<=1000
最后卖出的胡萝卜数为:Z=(1000-2x)+(1000-x)-(y-x)-y=2000-4x-2y
其中x、y均为整数,
由前两个不等式可以算出maxZ=444
如果还有别的东西可以放萝卜的话
那3000萝卜一起运可以剩2000萝卜
1根
回来路上早就饿死了
没等吃完,胡萝卜早就坏完了——沙漠耶,热呗
都吃了