随笔分类 -  动态规划_概率DP

POJ 3071 Football（简单 概率DP）
摘要：Football原文链接：http://blog.csdn.net/xuechelingxiao/article/details/38520105大意：2^n 个球队进行单场淘汰赛，每两只球队之间比赛会有胜负的概率，问最后谁夺冠的概率最大。思路：简单的概率DP问题，主要是怎么处理哪两个球队比赛的问题... 阅读全文
posted @ 2014-08-12 20:06 GLSilence 阅读(608) 评论(0) 推荐(0)