背包問題是一個(gè)經(jīng)典的問題，問題描述如下：給定n個(gè)物品和一個(gè)容量為V的背包，每個(gè)物品i都有一個(gè)體積vi和價(jià)值wi，求如何選擇物品使得總體積不超過V，并且總價(jià)值最大。

貪婪算法的做法是：每次選擇單位體積價(jià)值最大的物品，直到背包滿或物品用完。

下面是一個(gè) Python 的實(shí)現(xiàn)代碼：

def knapsack(items, max_weight):
# sort items by value-to-weight ratio
items = sorted(items, key=lambda x: x[1]/x[0], reverse=True)
weight = 0
value = 0
taken = [0] * len(items)
for item in items:
if weight + item[0] <= max_weight:
taken[item[2]] = 1
value += item[1]
weight += item[0]
return value, taken

# test the algorithm
items = [(2,6,1), (2,10,2), (3,12,3)]
max_weight = 5
value, taken = knapsack(items, max_weight)
print("Total value: ", value)
print("Taken items: ", taken)