会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
edisnimorF
博客园
首页
新随笔
联系
订阅
管理
2024年2月26日
停时
摘要: 停时 不会。 目前的理解。 应用于一个存在终止状态,需要计算到达终止状态步数的期望 DP。 设计势能函数 \(\Phi\)。使其对任意状态 \(S\) 满足 \(E(\Phi(S'))=\Phi(S)+1\)。其中 \(S'\) 为 \(S\) 的后继状态。 那么有结论:步数期望 = \(\Phi(
阅读全文
posted @ 2024-02-26 20:53 ckain
阅读(40)
评论(0)
推荐(0)
公告