2014年12月30日
HDU 1052 Tian Ji -- The Horse Racing【贪心在动态规划中的运用】
摘要： 算法分析：这个问题很显然可以转化成一个二分图最佳匹配的问题。把田忌的马放左边，把齐王的马放右边。田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；如果输，则连一条权为－200的边。 然而我们知道，二分图的最佳匹配算法的复杂度很高，无法满足N＝2000的要... 阅读全文
posted @ 2014-12-30 08:14 sequenceaa 阅读(280) 评论(0) 推荐(0) 编辑