1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 营销创新

田忌赛马贪心策略分析与算法优化.pdf

田忌赛马贪心策略分析与算法优化.pdf

    赛马的纯贪心算法

    算法可以用DP，或者给每匹马连线赋权变为二分图最佳匹配，还有就是贪心了。

    1.当最慢的齐王最慢的赢一场先

    2.当最慢的齐王最慢的马慢，和齐王最快的，输一场

    3.当最快的齐王最快的时，赢一场先。

    4.当最快的齐王最快的马慢时，拿最慢的马和齐王最快的，输一场。

    5.当最快的马和齐王最快的马相等时，拿最慢的和齐王最快的.

    赛马贪心的正确性证明。

    先说简单状况下的证明：

    1.当最慢的齐王最慢的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >