From 76fbb05e9c0f9535f865c0f164d2ac4f902ae47f Mon Sep 17 00:00:00 2001
From: sinaps07 <sinaps3547@gmail.com>
Date: Thu, 6 Oct 2022 20:43:24 +0530
Subject: [PATCH] added another famous dp problem from cses in c++

---
 .../Dynamic-Programming/bookshopcses.cpp      | 45 +++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 algorithms/CPlusPlus/Dynamic-Programming/bookshopcses.cpp

diff --git a/algorithms/CPlusPlus/Dynamic-Programming/bookshopcses.cpp b/algorithms/CPlusPlus/Dynamic-Programming/bookshopcses.cpp
new file mode 100644
index 00000000..6f37b910
--- /dev/null
+++ b/algorithms/CPlusPlus/Dynamic-Programming/bookshopcses.cpp
@@ -0,0 +1,45 @@
+#include<bits/stdc++.h>
+using namespace std;
+ 
+//bottom_up approach
+ 
+void solve()
+{
+    int n,x;
+    cin>>n>>x;
+    vector<int>(price)(n+1);
+    vector<int>(pages)(n+1);
+   for(int i=1;i<n+1;i++) cin>>price[i];
+   for(int i=1;i<n+1;i++) cin>>pages[i];
+   int dp[n+1][x+1];
+    for(int j=0;j<x+1;j++)
+    {
+        dp[0][j]=0;
+    }
+    for(int i=0;i<n+1;i++)
+    {
+        dp[i][0]=0;
+    }
+   for(int i=1;i<n+1;i++)
+   {
+   for(int j=1;j<x+1;j++)
+   {
+        if(price[i]<=j)
+        {
+            dp[i][j]=max(pages[i]+dp[i-1][j-price[i]],dp[i-1][j]);
+        }
+        else dp[i][j]=dp[i-1][j];
+   }
+    }
+   cout<<dp[n][x];
+}
+int main()
+{
+    int t;
+    t=1;
+    while(t--)
+    {
+        solve();
+        cout<<"\n";
+    }
+}
\ No newline at end of file