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

摘要:【题意】:N种队伍,每两个队伍I,J之间PK, I 赢的概率是PK[I][J]M轮PK,双方开始各选一只队伍,若你打败了对手,你可以选择在下一次更换成他手上的队伍,假设你每次都选择最容易最终获胜的方法,求连续打赢M场概率的最大的概率。【分析】:dp[i][j]:表示用j号队员打败了第i个对手的最大的... 阅读全文
posted @ 2014-06-04 20:26 little_w 阅读(510) 评论(0) 推荐(0)