運白菜問題

          1、一個商人和一匹馬要運送3000棵白菜到1000裏外的小鎮,馬每次最多能運1000棵白菜,而且每走一里路要吃掉一棵白菜,問商人最多能運送多少白菜到目的地(商人自己不運送白菜)


          思路:一共有3000課白菜,來1公里運一次,每次運1000棵;

                     將3000棵都運到1公里處時要消耗5棵白菜;

                     設5x < = 1000   x = 200  即將3000棵白菜都運到200公里時,此時消耗了1000棵白菜,剩下2000棵白菜;接下來繼續運;

                      此時每運1公里需要消耗3棵白菜;

                     設3y <=1000  y= 333,   即又走了333公里,消耗了999棵白菜,剩下1001棵白菜,丟掉1棵白菜,就剩下1000,直接運送到終點即可

                      最後剩下  1000 - (1000 - 200 - 333)= 533   

                   最終運送到終點就剩下533課白菜了。


         主要用到動態的數據變化來換得最少的消耗!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

發佈了24 篇原創文章 · 獲贊 1 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章