- 博客(1)
- 收藏
- 关注
原创 【DP】A Spy in the Metro
题目链接:https://cn.vjudge.net/problem/UVA-1025 题意:从1号站到n号站要等待的最短时间(不在车上的时间); 最优子结构:某时刻I在某站台j到n号站的最短时间;dp[时间][站号]; 边界条件:dp数组初始为无穷大(min); dp[t][n] = 0; t时刻在n站台不用等待; 奇技淫巧:定义数组hastran[时间][位置][方向]判断能否进行状态转
2017-09-16 10:17:24 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人