运白菜问题

          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课白菜了。


         主要用到动态的数据变化来换得最少的消耗!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值