Fork me on GitHub

随笔分类 -  贪心

贪心 · Greedy Algorithm
摘要：田忌赛马 如果田忌目前的最快马快于齐王目前的最快马，则两者比 如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马与齐王的最快马比 (减少损失) 如果田忌的最快马和齐王的最快马相等，分以下两种情况： 若田忌的最慢马快于齐王的最慢马，两者比（能赢就赢呗） 其他，用田忌的最慢马与齐王的最快马比（贡献最大） 阅读全文
posted @ 2022-08-18 11:06 Doria_tt 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示