从左到右扫描，假如第一个市民(a)是买酒的，那么继续向右扫描，找到第一个卖酒的市民b，那么b尽可能地将酒卖给a是最优的。
假如存在一个方案，b将一瓶可以卖给a的酒卖给了d而不是a，那么必有在b右面的一位卖酒的市民c卖一瓶酒给a。那么d有如下三种可能位置
a……(1)……b……(2)……c……(3)……
不难证明，若b将卖给d的那一瓶酒卖给a，c将卖给a的那瓶酒卖给d
当d在位置2或3时，则会得到更优解
当d在位置1时，总的运输花费不变，也不会比原来的解差

所以贪心策略是，从左到右，卖酒的人尽量将就销售到左面，越靠左越好。