田忌赛马(贪心算法)

                           田忌赛马(贪心算法)_第1张图片分为两种情况:
1.田最快   快于   王最快(田最快面对任何都赢)

->故和王最快比,消耗王最快

2.田最快 小于等于 王最快(王最快面对任何都可赢)

则比最慢(意在找一匹无法赢任何马的马)

分为两种情况:

1.田最慢    快于  王最慢

->故和王最慢比

2.田最慢 小于等于 王最慢(田最慢为 无法赢任何马的马)

故拿最慢马和王的最快马比(消耗掉  王面对任何都可赢的马

你可能感兴趣的:(贪心,1024程序员节)