说是期望dp的总结 其实这个我也不是很懂
只是把做了的几道水题的代码贴上来
有时间再补充吧(flag高高立起)
期望dp的dp方程基本上都是倒推的
【没有任何题解】
hdu 3853
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1010;
int r,c;
double st[N][N],R[N][N],D[N][N];
double f[N][N];
int main(){
scanf("%d%d",&r,&c);
for(register int i=1;i<=r;i++){
for(register int j=1;j<=c;j++){
scanf("%lf%lf%lf",&st[i][j],&R[i][j],&D[i][j]);
}
}
f[r][c]=0;
for(register int i=r;i>=1;i--){
for(register int j=c;j>=1;j--){
if(i==r&&j==c) continue;
if(st[i][j]==1.0) continue;
f[i][j]=(D[i][j]*f[i+1][j]+R[i][j]*f[i][j+1]+2.0)/(1-st[i][j]);
}