9장 UVa 1025 예제 9 -1 도시의 스파이. 书上已经分析的很详细了，就不再赘述了。 其中ｄｐ［ｉ］［ｊ］表示在ｉ时刻在ｊ车站，还需要等待的时间。 train[maxt][maxn][2]表示是否有往左或者往右开的火车 #include #include #include #include #include #include using namespace std; const int maxn=55; const int maxt=205; const int INF=10000... --동적 기획---9장동적 기획 초보
UVa 1025 예제 9 -1 도시의 스파이. 书上已经分析的很详细了，就不再赘述了。 其中ｄｐ［ｉ］［ｊ］表示在ｉ时刻在ｊ车站，还需要等待的时间。 train[maxt][maxn][2]表示是否有往左或者往右开的火车 #include #include #include #include #include #include using namespace std; const int maxn=55; const int maxt=205; const int INF=10000... --동적 기획---9장동적 기획 초보