Jul-15-2017, 11:47 AM
(This post was last modified: Jul-15-2017, 11:47 AM by syntaxbluff.)
im pretty sure i added that argument (item) and still getting this weird error .. >,<
#!/usr/bin/python # -*- coding: utf-8 -*- import os from collections import namedtuple Item = namedtuple("Item", ['index', 'value', 'weight']) def O(k , j , item): if j == 0 : #base case return 0 elif item[j-1].weight >= k : return max(O(k,j-1,item) , item[j-1].value + O(k-item[j-1].weight,j-1,item)) else: return O(k,j-1) items = [] items.append(Item(1,8,4)) items.append(Item(2,10,5)) items.append(Item(3,15,8)) items.append(Item(4,4,3)) x= O(11,4,item = items) print(x)