会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Illusoins
博客园
首页
新随笔
联系
订阅
管理
2020年11月12日
关于期望dp的个人理解
摘要: 对于高一没学组合与概率的蒟蒻来说,期望dp真的搞不太懂。 讲一点个人见解,期望dp其实不太类似一般dp那样从子状态转移并最终得到终状态,而是类似递推地从不同的情况得出结论。 期望dp的状态转移方程一般像这样: dp[i] = ∑所有可以得到状态i的状态 * 这些状态转移来的概率 举个🌰,spoj1
阅读全文
posted @ 2020-11-12 20:19 I11usi0ns
阅读(190)
评论(1)
推荐(1)
编辑
公告