文件名称：最优赛马问题（贪心算法）
文件大小：422KB
文件格式：PPT
更新时间：2016-06-27 08:50:20
赛马
古时候，国王 A和国王 B 都十分热爱赛马运动。他们分别有 N匹马，他们知道自己和 对手每只马的速度。两人进行 N 场比赛，每次比赛双方各出一匹马，每匹马限比一次。国 王 A通过某种特殊途径，已预先打探到了国王 B 派出的马的顺序。 比赛规则：如果国王 A的马的速度大于国王 B的马的速度，则国王 A胜；如果国王 A 的马的速度等于国王 B的马的速度，则是平局；如果国王A的马的速度小于国王 B 的马的 速度，则国王 A 输。其中胜者可以从对方手中得到￥200，输者必须给对方￥200，平局各 不付钱。 问国王 A 要使用怎样的策略，派自己的马和对手比，才能使自己赚的钱最多（或者输 的钱最少） 。