목록실크로드 C++ (1)

1일1알

백준 10710번 실크로드 C++

i번째 도시에서 j번째날의 전날의 경우의 수 : 1. i번째 도시에서 j-1번째 날에서 움직이지 않는 경우 2. i-1번째 도시에서 j-1번째 날에서 움직이는 경우 cache[i][j] = min(cache[i][j - 1], cache[i - 1][j - 1] + dist[i] * weather[j]); #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; const int MAX = 987654321;..
알고리즘 2022. 8. 3. 12:33
이전 Prev 1 Next 다음