[poj][1908][Grid Speed][动态规划]
Posted: 3月 17, 2011 Filed under: 动态规划 | Tags: 动态规划 留下评论题意:想象一个由正方形网格形成的公路,路的条数不超过10。每条路上有一个速度上限(速度为5的倍数),速度与每公里耗油量的关系为 80 × 0.03 × v^2。要求汽车以最快的和最省油的方式从起点到达目的地并满足以下约束条件:
1.汽车在交叉路口之间不改变车速
2.汽车遵循所有的速度限制
3.汽车总是走起点到终点的最短路
4.汽车必须在规定的时间里到达目的地