2021年8月17日
【笔记】动态规划
摘要： 一些模型？ #### 期望 dp f[s] 表示当前状态 s ，到达终态 T 所需的期望步数，那么有 $$f[s] = \sum_{s'} p[s\rightarrow s']\times(f[s']+1)$$ s' 就是下一步可以到达的所有情况，有时是个方程 条件期望：E(期望得分) = P(可得 阅读全文
posted @ 2021-08-17 22:32 zrkc 阅读(58) 评论(0) 推荐(0)