为什么不把所有玉米一公里一公里的搬？
算一下搬一公里所有玉米的消耗

每次把玉米从一个地点背到第二个地点后，玉米总数需要减少500根，这样下次就可以少背一趟路。第一次需要背10趟路，最后一趟不需要返回，那路程就是500/19千米。后面可以以此类推

怎么感觉这是动态规划？

1.骆驼离开起点那么远，怎么返回？2.骆驼只吃玉米，不用喝水吗？

骆驼按照下面这个方式走：
每次从起点出发，均保证带满500个玉米；每次返回起点时，均恰好用完骆驼身上的玉米
第一次往返：前进x1，留下若干玉米，然后返回起点
第二次往返：前进x1+x2，留下若干玉米，然后返回起点
……
第九次往返：前进x1+x2+……+x9，留下若干玉米，然后返回起点
第十次：走的越远越好，前进x1+x2+……+x9+x10
在上述过程中，x1共走了19次（9次往返+第10次只前进不返回），x2共走了17次，x3共走了15次，……，x8共走了5次，x9共走了3次，x10走了1次
把5000根胡萝卜分为10组，每组500根胡萝卜，每组分配给1段路程，可以得到方程
19x1=500,17x2=500,15x3=500，……，5x8=500，3x9=500，10x10=500
而走得最远的距离是x1+x2+x3+……+x9+x10，得到答案约为1066.63
这种方案保证了以下几点：
起点所有的玉米都被带走了
最后骆驼停下的时候，路上和骆驼身上都没有任何玉米
要想带走起点所有的玉米，骆驼至少回头9次，这个方案恰好回头了9次
如果把x1处看做第1个站点，x1+x2处看做第二个站点，x1+x2+x3处看做第3个站点……，路上共有9个站点，每次前进路过站点时，刚好可以把骆驼身上的玉米补满500个；而每次返回路过站点时，骆驼恰好吃光了玉米，而在这个站点补充的玉米也恰好只能够走到下一个站点

题目是有k只骆驼的，你看下证明

电视上见到过相似的，撒贝宁答过。

路过

顶

得到一个较远的方案应该是很容易的，但是要求最远的方案，那就比较难了。我想应该列方程做这道题，设第一次走的距离是x，那么留在第一个地方的玉米就是五百减2x。然后不断设变量。也许或者应该最后做成每一公里一个玉米的状态然后骆驼最后一次直接从起点开始走，我觉得肯定是这两种情况中的一个。我感觉列这样的方程一定可以做出来，但是我不想做。而且要求最大值怪难的。初中生好像还真可以做出来？我也不知道我的思路对不对

有意思，以前看见的都是多少辆车，每辆出发都是满油。可以互相给油，问最深探索多远。这个放玉米和车返程还不一样。挺有意思的（虽然没思路）