목록백준 7579 C++ (1)

1일1알

백준 7579번 앱 C++

다이나믹 프로그래밍으로 풀 수 있는 문제이다. 배낭 문제와 비슷하다. #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; int sum = 0; vector v; vector cache(101, vector(10001, 0)); int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; v = ve..
알고리즘 2022. 7. 8. 12:27
이전 Prev 1 Next 다음