kangeugine/knapsack-dp-example.py

Created August 9, 2018 02:25

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/kangeugine/47a308470ef215714b860dafcafd677b.js"></script>
Save kangeugine/47a308470ef215714b860dafcafd677b to your computer and use it in GitHub Desktop.

Download ZIP

Revisions

kangeugine created this gist Aug 9, 2018.

knapsack-dp-example.py

-Original file line number
+Diff line change
@@ -0,0 +1,10 @@
+    # Example
+    val = [60, 100, 120, 120]
+    wt = [10, 20, 30, 20]
+    W = 50
+    n = len(val)
+    K = knapSack(W, wt, val, n)
+    ix = knapSackIndex(W, wt, val, n ,K)
+    print("Max value:{}, with items:{}".format(K[-1][-1], str(ix)))
+    # Max value:280, with items:[3, 1, 0]