HDU5045-Contest(DP+状态压缩)

题目链接

题意:有n个人做m道题目,每个人对于每题都有答对的概率,求最后答出所有题目概率的最大值。有要求就是每两个人之间答题的数目不能超过1。

思路:DP+状态压缩。dp[i][j]表示前i道题目j个人答题状态的最大值,j用二进制表示,因为人最多就10个。因为每两个人之间答题数目不能超过1,所以当状态达到1

代码:

#include #include #include #include using namespace std; const int MAXN = 1200; double p[15][MAXN]; double d[MAXN][MAXN]; int n, m; void dp() { for (int i = 0; i

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:HDU - 5053 the Sum of Cube
下一篇:hdu5050_2014ACM上海__Divided Land
相关文章

C++中的运算符重载函数基础及其值返回

POJ 2923 Relocation 状态DP+01背包

hdu 4336 dp求期望(状态压缩)

状态压缩动态规划 POJ 2411 (编程

exit的状态

HDOJ - 2375状态DP..

TIME_WAIT状态下对接收到的数据包如何

POJ - 1185 跑兵阵地 状态压缩DP

状态机的实现

车辆状态:泊车、行进

图文推荐

HDU5045-Contest(DP+状态压缩)
ZOJ 3640 Help Me
HDU5045-Contest(DP+状态压缩)
CF 518C(Anya and
HDU5045-Contest(DP+状态压缩)
hdu 1016 Prime R
UVA - 11987 - A

分类:默认分类 时间:2015-03-06 人气:2
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.119 (s). 10 q(s)