From 4437723ff97acded2bd4dad0ffea69a5e0970da9 Mon Sep 17 00:00:00 2001
From: KillMonger1 <35474707+KillMonger1@users.noreply.github.com>
Date: Fri, 2 Oct 2020 18:54:27 +0530
Subject: [PATCH] Create rodcutting.py

---
 dp/rodcutting.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 dp/rodcutting.py

diff --git a/dp/rodcutting.py b/dp/rodcutting.py
new file mode 100644
index 0000000..26b44c9
--- /dev/null
+++ b/dp/rodcutting.py
@@ -0,0 +1,15 @@
+INT_MIN = -32767
+
+def RodCutting(price):
+    n=len(price)
+    val = [0 for x in range(n+1)] 
+    val[0]=0
+    for i in range(1, n + 1): 
+        mx = INT_MIN 
+        for j in range(i): 
+             mx=max(mx, price[j] + val[i-j-1]) 
+        val[i] = mx 
+    return val[n] 
+
+arr = list(map(int,input().split()))
+print(str(RodCutting(arr)))