请帮忙用贪心算法写一个背包问题的代码

好的，这里给你一个使用贪心算法求解 0/1 背包问题的代码实现：

def knapsack(weights, values, capacity):
    n = len(weights)
    # 计算每个物品的单位重量价值
    unit_values = [values[i] / weights[i] for i in range(n)]
    # 按单位重量价值从大到小排序
    sorted_items = sorted(zip(unit_values, weights, values), reverse=True)
    
    total_value = 0
    selected_items = [0] * n
    for unit_value, weight, value in sorted_items:
        if capacity == 0:
            break
        # 选择当前单位重量价值最大的物品
        if weight <= capacity:
            total_value += value
            capacity -= weight
            selected_items[weights.index(weight)] = 1
        else:
            # 当前物品不能全部装入背包，选择部分装入
            total_value += unit_value * capacity
            selected_items[weights.index(weight)] = capacity / weight
            capacity = 0
    return total_value, selected_items

这个函数接受三个参数：

- `weights`：一个列表，表示每个物品的重量；
- `values`：一个列表，表示每个物品的价值；
- `capacity`：一个整数，表示背包的容量。

函数返回两个值：一个整数，表示背包能够装下的最大价值；一个列表，表示每个物品是否被选中，选中的物品对应位置为 1，未选中的物品对应位置为 0。

这个函数的时间复杂度为 O(nlogn)，其中 n 是物品的数量。