- 博客(1)
- 收藏
- 关注
RSS订阅原创 数学期望动态规划
确定需要表示的状态 DP的本质是对搜索空间中各状态维度的有顺序决策性遍历 状态为点，决策为边，DP实际上是对DAG的拓扑序访问 数学期望DP中的转移要理解题目中期望的意义 tyvj1933 绿豆蛙的归宿 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K
2016-11-29 18:28:35
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人