HDOJ 2059（dp入门）

HOOJ 2059（dp入门）（详解）

c语言

题目链接（点我！！）
自己遇到的第一道dp题，搞了很久才弄明白，敲的比较艰难，有必要记录一下~~
转移方程 dp[i] = min{dp[i], dp[j] + time(p[i] - p[j]) + t}
欢迎各位大佬指教！！
AC代码：**

#include<stdio.h>
double dp[150],s[150];//记录到每一站的最短用时，记录每个充电站到起点的距离
double MIN(double m,double n)
{
   
	return m>n?n:m;
}
int main()
{
   
	int N;//充电站个数
	double vr,v1,v2;//兔子，电动车，jio蹬的速度