2010南海初中竞赛 上学

发布于 2019-04-17  7 次阅读


这里写图片描述
这里写图片描述

思路

因为这题无后效性,所以很明显可以用dp
我用了时间来划分阶段,设f[i][j] 为在i这个时间点,到达第j个城市所能达到的最小代价,则对于每一个时间点,我们可以找到一个从这个时间点出发的车,然后对到达时间之后的所有的价值进行比较(这里因为可以等待,所以要比较全部后面的),如果更优则进行替换

#include 
using namespace std;
int f[20000][60],l[50];
int a[60][6];
int min(int x,int y)
{
    return x
]]>