hdu3853-LOOPS

接触的第一道概率dp，这个题和以前做的唯一区别就是加了一个概率，但是也是参照了别人的思路做出来的。

dp[i][j]表示在第i，j格子所期望的。p[i][j][0], p[i][j][1], p[i][j][2]分别表示三种传送的概率。

dp[i][j] = p[i][j][0] * dp[i][j] + p[i][j][1] * dp[i][j + 1]  + p[i][j][2] * dp[i + 1][j] + 2;

可以推出来 dp[i][j] = ( p[i][j][1] * dp[i][j - 1] + p[i][j][2] * dp[i + 1][j] + 2 ) / 1 - p[i][j][0];

这样就是倒退的过程了，要求dp[i + 1][j] 和 dp[i][j + 1] 就可以求 dp[i][j]。

/*************************************************************************> File Name: hdoj3853.cpp> Author: AcToy> Mail: ycsgldy@163.com > Created Time: 2013年07月17日 星期三 09时19分05秒************************************************************************/#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！