1. 首页
  2. 编程语言
  3. C++ 
  4. 最优赛马问题(贪心算法)

最优赛马问题(贪心算法)

上传者: 2019-05-31 19:18:42上传 PPT文件 422KB 热度 35次
古时候,国王A和国王B都十分热爱赛马运动。他们分别有N匹马,他们知道自己和对手每只马的速度。两人进行N场比赛,每次比赛双方各出一匹马,每匹马限比一次。国王A通过某种特殊途径,已预先打探到了国王B派出的马的顺序。比赛规则:如果国王A的马的速度大于国王B的马的速度,则国王A胜;如果国王A的马的速度等于国王B的马的速度,则是平局;如果国王A的马的速度小于国王B的马的速度,则国王A输。其中胜者可以从对方手中得到¥200,输者必须给对方¥200,平局各不付钱。问国王A要使用怎样的策略,派自己的马和对手比,才能使自己赚的钱最多(或者输的钱最少)。
用户评论