商人胡蘿蔔問題

出處：http://blog.csdn.net/utimes/article/details/8454801   問題： 一個商人騎一頭驢要穿越1000公里長的沙漠，去賣3000根胡蘿蔔。 已知驢一次性可馱1000根胡蘿蔔，但每走1公里又要吃掉1根胡蘿蔔。 問：商人最多可賣出多少胡蘿蔔？ 分析： 要使到達終點的蘿蔔最多，就不能浪費，要麼到達了終點，要麼被吃在了路上。 所以要把3000個蘿蔔整體的前

>>阅读原文<<