From 99e2e923d0c77b02f3fb4ff648ea916954868606 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/acwing/3.cpp | 29 ----------------------------- 1 file changed, 29 deletions(-) delete mode 100644 works/solutions/acwing/3.cpp (limited to 'works/solutions/acwing/3.cpp') diff --git a/works/solutions/acwing/3.cpp b/works/solutions/acwing/3.cpp deleted file mode 100644 index 21bd8dc..0000000 --- a/works/solutions/acwing/3.cpp +++ /dev/null @@ -1,29 +0,0 @@ -#include -#include - -int N, V; -int v[1001]; -int w[1001]; -int states[1001][1001]; - -int main() { - std::cin >> N >> V; - - for (int i = 1; i <= N; i++) { - std::cin >> v[i] >> w[i]; - } - - for (int i = 1; i <= N; i++) { - for (int j = 0; j <= V; j++) { - if (j >= v[i]) { - states[i][j] = std::max(states[i - 1][j], states[i][j - v[i]] + w[i]); - } else { - states[i][j] = states[i - 1][j]; - } - } - } - - std::cout << states[N][V]; - - return 0; -} -- cgit v1.2.3