贪婪算法matlab代码

以下是一个简单的贪婪算法的 Python 代码示例，用于解决背包问题：

def greedy_knapsack(weights, values, capacity):
    n = len(weights)
    ratio = [values[i] / weights[i] for i in range(n)]

    # 将物品按照单位价值从大到小排序
    sorted_items = sorted(range(n), key=lambda x: ratio[x], reverse=True)

    total_value = 0
    solution = [0] * n

    for item in sorted_items:
        if capacity <= 0:
            break

        if weights[item] <= capacity:
            solution[item] = 1
            total_value += values[item]
            capacity -= weights[item]
        else:
            solution[item] = capacity / weights[item]
            total_value += values[item] * (capacity / weights[item])
            capacity = 0

    return total_value, solution

这个函数 `greedy_knapsack` 接受三个参数：weights（物品的重量列表），values（物品的价值列表）和 capacity（背包的容量）。它返回总价值和一个表示解决方案的列表，其中 1 表示选取该物品，0 表示不选取。

请注意，贪婪算法并不一定能够得到最优解，但它通常可以在很短的时间内得到一个较好的近似解。