other.greedy¶

Classes¶

Functions¶

`build_menu`(name, value, weight)
`greedy`(item, max_cost, key_func)
`test_greedy`()

Module Contents¶

class other.greedy.Things(name, value, weight)¶

__repr__()¶

get_name()¶

get_value()¶

get_weight()¶

value_weight()¶

name¶

value¶

weight¶

other.greedy.build_menu(name, value, weight)¶

other.greedy.greedy(item, max_cost, key_func)¶

other.greedy.test_greedy()¶

>>> food = ["Burger", "Pizza", "Coca Cola", "Rice",
...         "Sambhar", "Chicken", "Fries", "Milk"]
>>> value = [80, 100, 60, 70, 50, 110, 90, 60]
>>> weight = [40, 60, 40, 70, 100, 85, 55, 70]
>>> foods = build_menu(food, value, weight)
>>> foods  
[Things(Burger, 80, 40), Things(Pizza, 100, 60), Things(Coca Cola, 60, 40),
 Things(Rice, 70, 70), Things(Sambhar, 50, 100), Things(Chicken, 110, 85),
 Things(Fries, 90, 55), Things(Milk, 60, 70)]
>>> greedy(foods, 500, Things.get_value)  
([Things(Chicken, 110, 85), Things(Pizza, 100, 60), Things(Fries, 90, 55),
  Things(Burger, 80, 40), Things(Rice, 70, 70), Things(Coca Cola, 60, 40),
  Things(Milk, 60, 70)], 570.0)