概率dp——hdu4089推公式+循环迭代
摘要:
迭代是化简公式的常用技巧 dp[i][j]表示队伍中有i人,tomato排在第j位出现情况2的概率,那么先推出公式再进行简化 dp[i][1]=p21*dp[i][i] + p41 j<=k : dp[i][j]=p21*dp[i][j-1] + p31*dp[i-1][j-1] +p41 j>k 阅读全文
posted @ 2019-06-15 21:32 zsben 阅读(206) 评论(0) 推荐(0) 编辑