- 博客(1)
- 收藏
- 关注
原创 UVa1025
UVa1025(dp) 紫书的dp入门题目,属于DAG上求最短路径 状态d(i,j)表示i时刻人在车站j的话还需等待的最少时间 对于每种状态有2种决策: 1:无车:等待1分钟 2:有车:搭乘地铁前往最近的一站(左或右选一方向) 数组d的i维需要多开一些,因为d[i + time[j-1]] 可能造成数组溢出引发RE 代码 #include #include
2016-12-23 00:13:13 336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人