poj 2096 期望上的动态规划
2010-09-30 20:59
267 查看
假设要从a点到d点, 只有b,c两个点和d点连通, 且a与b, a与c连通.
那么, a走到d的期望就是a走到b的概率乘以b走到d的期望, 加上a走到c的概率乘以c走到d的期望, 再加上耗费. 一般题目如果是1步之类的 那么就加上1
http://hi.baidu.com/novosbirsk/blog/item/311484cf6e741634f8dc6183.html
但是感觉按下文照期望转移的那个 i j 来理解是有一点问题的。
http://blog.163.com/scaulyd@126/blog/static/15522639520103124640681/
那么, a走到d的期望就是a走到b的概率乘以b走到d的期望, 加上a走到c的概率乘以c走到d的期望, 再加上耗费. 一般题目如果是1步之类的 那么就加上1
http://hi.baidu.com/novosbirsk/blog/item/311484cf6e741634f8dc6183.html
但是感觉按下文照期望转移的那个 i j 来理解是有一点问题的。
http://blog.163.com/scaulyd@126/blog/static/15522639520103124640681/
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVA 10529 浅谈期望动态规划末状态转移推导全方程转移
- poj 1088 滑雪（动态规划：记忆化搜索）
- poj 1179 Polygon（动态规划：矩阵连乘加强）
- POJ 有关动态规划的题目
- POJ 2096 Collecting Bugs(概率DP，求期望）
- poj 2096 Collecting Bugs （期望dp入门）
- POJ 1185(动态规划-状压dp)
- 动态规划 POJ 2184 Cow Exhibition
- POJ 2096 Collecting Bugs(期望DP）
- 滑雪 POJ - 1088 记忆化搜索=搜索的形式+动态规划的思想
- POJ-1088滑雪，典型的动态规划题，与NYOJ-10skiing一样，但NYOJ上时限是3s,用搜索可以过，但在POJ上就超时了~~
- 动态规划 poj1050
- 动态规划 POJ 1037 A decorative fence
- poj 3356 AGTC 经典动态规划题
- POJ动态规划题目列表
- 数学期望动态规划
- Collecting Bugs POJ - 2096 期望dp
- POJ-2096 Collecting Bugs （概率DP求期望）
- poj 3356 AGTC（动态规划：最短编辑距离）
- ACM: dp动态规划题(难) poj 3267 …