商人胡萝卜问题

出处：http://blog.csdn.net/utimes/article/details/8454801   问题： 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。 已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。 问：商人最多可卖出多少胡萝卜？ 分析： 要使到达终点的萝卜最多，就不能浪费，要么到达了终点，要么被吃在了路上。 所以要把3000个萝卜整体的前

>>阅读原文<<