From e0cfef9ad21be3091168d9f9950f16ad5d6218ed Mon Sep 17 00:00:00 2001
From: pgftvecou <1714774285@qq.com>
Date: Mon, 26 Jun 2023 01:22:05 +0800
Subject: [PATCH] ADD file via upload

---
 0 1背包.cpp | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 0 1背包.cpp

diff --git a/0 1背包.cpp b/0 1背包.cpp
new file mode 100644
index 0000000..279cbab
--- /dev/null
+++ b/0 1背包.cpp	
@@ -0,0 +1,23 @@
+#include <iostream>
+using namespace std;
+ 
+const int N=1010;
+int v[N],w[N],f[N];
+int n,m;
+ 
+int main()
+{
+  scanf("%d%d",&n,&m);
+  
+  for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
+  
+  for(int i=1;i<=n;i++)
+    for(int j=m;j>=v[i];j--)
+    {
+      f[j]=max(f[j],f[j-v[i]]+w[i]);
+    }
+    
+  printf("%d",f[m]);
+  return 0;
+}
+