最多能运送到的货物数量 Camel and Bananas

Question: The owner of a banana plantation has a camel. He wants to transport his 3000 bananas to the market, which is located after the desert. The distance between his banana plantation and the market is about 1000 kilometer. So he decided to take his camel to carry the bananas. The camel can carry at the maximum of 1000 bananas at a time, and it eats one banana for every kilometer it travels.

本问题是《卡车能行驶到的最远距离 50 trucks with payload》的变种。

两个问题的共性：

送货问题，车需要耗油，送的货恰好就是油。

两个问题的区别：交通工具的数量和货物的数量。

一个是，货物的数量不限，只需一辆车来载就够了。但是车有多个。

一个是，货物的数量很多，一辆车载不了。但只有一辆车。

问题思路：

    只有一个骆驼，如果一趟拉过去，1000英里刚好吃完1000个香蕉，一个香蕉也送不到。所以，必须要回头，多趟运输，也就是说，每1英里的路要往返进行多次运输。这一问题和卡车问题的相同处就是，只要有香蕉，就有希望，所以不要放弃香蕉。

    当2000<香蕉个数<=3000时，前进1英里需要运三趟，共走5英里，消耗5个香蕉。这样实质上每走1英里消耗5个香蕉。

    当1000<香蕉个数<=2000时，前进1英里需要运两趟，共走3英里，消耗3个香蕉。这样实质上每走1英里消耗3个香蕉。

    当香蕉个数<=1000时，可以全部拉上，一路前进，每英里消耗1个香蕉。

注意：

    注意到一个问题，当我发现身后1英里留下还没拿的香蕉只有1个或2个的时候，我还是否回去拿？如果2个的话，我去拿和不去拿没有任何区别。如果1个的话，我却会多浪费1个香蕉，因此，应该不去拿。即，如果出现遗留香蕉数出现2001、1001、1时，应该少运一轮，放弃掉最后的1。

    在香蕉数大于2000时，每次消耗5个，所以正好走到200英里消耗1000个，还剩下正好3000-1000=2000个香蕉。

    在香蕉树大于1000时，每次消耗3个，走前333米消耗999个，还剩下2000-999=1001个香蕉。这时候，就不再运两趟了，拿着1000个不再回头。

    已经走了200+333英里了，还差1000-200-333=467英里的路程，因此还要消耗467个香蕉。走到终点，还剩下1000-467=533个香蕉。