'''
Knapsacks must be defined using numerals for the item 'name' starting from 0
see examples below
'''

#max value of 13 with weight of 100
knapsack1 = {
	0: {
		'weight' : 45,
		'value' : 3
	},
	1: {
		'weight': 40,
		'value': 5
	},
	2: {
		'weight': 50,
		'value': 8
	},
	3: {
		'weight': 90,
		'value': 10
	}
}

#max value of 169 w/ max weight of 80
#max value of 172 w/ max weight of 86
#max value of 125 w/ max weight of 50
#max value of 61 w/ max weight of 20
knapsack2 = {
	0: {
		'weight': 5,
		'value': 17
	},
	1: {
		'weight': 17,
		'value': 49
	},
	2: {
		'weight': 61,
		'value': 11
	},
	3: {
		'weight': 45,
		'value': 18
	},
	4: {
		'weight': 10,
		'value': 15
	},
	5: {
		'weight': 29,
		'value': 9
	},
	6: {
		'weight': 5,
		'value': 25
	},
	7: {
		'weight': 33,
		'value': 37
	},
	8: {
		'weight': 95,
		'value': 22
	},
	9: {
		'weight': 76,
		'value': 20
	},
	10: {
		'weight': 14,
		'value': 12
	},
	11: {
		'weight': 57,
		'value': 39
	},
	12: {
		'weight': 61,
		'value': 30
	},
	13: {
		'weight': 54,
		'value': 30
	},
	14: {
		'weight': 36,
		'value': 44
	},
	15: {
		'weight': 85,
		'value': 36
	},
	16: {
		'weight': 7,
		'value': 19
	},
	17: {
		'weight': 26,
		'value': 35
	},
	18: {
		'weight': 78,
		'value': 27
	},
	19: {
		'weight': 34,
		'value': 14
	}
}