田忌赛马 题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过,可是如果不是上中下三等马,而是很多匹马,优劣有很多种分类,就不仅仅是321的问题了。 这个很明显就是贪心算法,贪心算法的宗旨就是一个字------贪!有最小的代价换取最大的利益,我们都很喜欢。田忌当年请教孙膑的时候,孙膑对田忌说:“现在用您的下等马对付齐王的上等马,拿您的中等马对付齐王的下等马,拿您的上等马对付齐王的中等马。”赢一局赢200金,输一局输200金,平局没钱。 总体的思想就是田忌以最小代价赢齐王,最小代价…

2013年8月18日 0条评论 1点热度 阅读全文

田忌赛马 题目详见http://poj.org/problem?id=2287 田忌赛马大家都听过,可是如果不是上中下三等马,而是很多匹马,优劣有很多种分类,就不仅仅是321的问题了。 这个很明显就是贪心算法,贪心算法的宗旨就是一个字------贪!有最小的代价换取最大的利益,我们都很喜欢。田忌当年请教孙膑的时候,孙膑对田忌说:“现在用您的下等马对付齐王的上等马,拿您的中等马对付齐王的下等马,拿您的上等马对付齐王的中等马。”赢一局赢200金,输一局输200金,平局没钱。 总体的思想就是田忌以最小代价赢齐王,最小代价…

2013年8月18日 0条评论 1点热度 阅读全文