- 博客(1)
- 收藏
- 关注
RSS订阅原创 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
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人