动态规划-概率dp
iHge2k
专注数据结构和算法
展开
-
loj 1038(dp求期望)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25915题意:求一个数不断地除以他的因子,直到变成1的时候 除的次数的期望。思路:设一个数的约数有num个,E[n] = (E[a[1]]+1)/num+(E[a[2]]+1)/num+...+(E[a[num]]+1)/num+1 ,而a[num]==n,原创 2014-05-26 18:08:49 · 346 阅读 · 0 评论 -
loj 1030概率dp
题目链接:http://lightoj.com/volume_showproblem.php?problem=1030思路:一直以来对这种概率题都挺感冒的=.=......还是说一下思路吧,dp[i]表示前i个位置所能能到的期望值,然后我们可以从后往前递推。 1 #include 2 #include 3 #include 4 #include 5 #inc原创 2014-05-26 18:09:31 · 430 阅读 · 0 评论