大神戳进来~

22224

如果驴驼萝卜去卖，一次最多1000根，而到达沙漠后萝卜岂不是被吃完了？而要回去驼剩下的萝卜时，饲料又没了，这题有问题啊

神虎 于 2014-8-9 13:25 对帖子补充以下内容

还是说要一段路一段路地驮？商人损失惨重啊

26754

咳....沿路洒萝卜就行了,一公里洒两根,先弄码好路费..........直到到达终点

34306

0个

34999

0根

35063

500根

35063

第一次骆驼驮1000根，走到250公里处放下500根，然后回去正好来回吃掉500根，第二次也驮1000跟走到250公里处拿上250根胡萝卜把之前吃了的补上，然后继续走到500公里处，放下500根胡萝卜，带着吃剩下的250根回家，走到250公里处是正好吃完，再把之前留下的拿上正好回家，最后一次驮最后1000根直接走，走到500公里处时，把原来放下的500根拿上，载上1000根走，然后到达目的地剩下500根。所以理想的话商人能买500根。。。。可是要怎么回啊。。。题里也只是说买，没说要回。。。

8145

533

35285

这个题有点意思，重要的是根据所剩萝卜的量和要走的距离作分段函数：
假设起点有P个萝卜，驴子能驮V个，每公里吃S个，要走X公里路。
当P<V+2SX时，最多带P-SX（直接跑过去）。原因是当P<V+2SX时，不值得在X处放下V-2SX个（带着SX个）回到起点再回去。
当V+2SX〈P〈2V+2SX时，最多带回P-3SX（回去一趟装尽可能多再去一次）。之所以要加上2SX是同上的道理。
当2V+2SX〈P〈3V+2SX时，最多带回P-5SX（回去两次，第一次装满，第二次装尽可能多）。
以此类推。。。

用倒推法，最后一段肯定是采用第一种方式，设走了X1。考虑到为了带回最多的萝卜，起始应该为1000根，带回1000-X1根。
第二段走了X2 ，第三段走了X3。注意到X1+X2+X3=1000。
根据上面公式P1=1000=2000-3*X2，P2=2000=3000-5*X3,就能得到答案了。
虽然考虑了上边的边界有+2SX的量，但是由于限制了三者总合为1000，要让剩的多，就得X1尽量小，也就是X2，X3要尽量大，考虑到这一点，加入边界后的作用是使得X2，X3都变小了，结果反而更少。
结果同WRP的结果相同。

这道题稍微变化一下就更有意思。假设路途不是沙漠，路途中除了驴子吃掉的都可以卖出，起点处价格为1，重点价格每根1000，每走一公里价格+1，问商人最多能赚多少钱？

whitebob 于 2014-10-10 17:02 对帖子补充以下内容

看了大家的答案，感觉真是殊途同归亚~
撒罗卜的方法和每公里都往返的方法让人很受启发

35664

别逗了，一根都没卖出去，到了目的地后还会因为没有萝卜吃而回不来吧。

35821

一公里要吃一根，你走1000公里就要吃1000根，3000根走3遍，吃3遍，还有什么可卖的，而且走完第一遍，你还有1000公里回来取剩下的2000根萝卜，驴没得吃，他肯回来吗

今天有点微帅 于 2014-11-14 15:50 对帖子补充以下内容

还是直接把驴宰了买您看可好