贪心算法matlab代码

以下是一个简单的贪心算法的 Matlab 代码示例：

function [result, selected] = greedy_algorithm(values, weights, capacity)
    % values: 物品价值
    % weights: 物品重量
    % capacity: 背包容量
    % result: 最大价值
    % selected: 选中的物品
    
    n = length(values);
    ratio = values ./ weights; % 计算每个物品的性价比
    [~, index] = sort(ratio, 'descend'); % 排序，按性价比从高到低排列
    
    selected = zeros(n, 1);
    current_weight = 0;
    result = 0;
    
    for i = 1:n
        j = index(i);
        
        if weights(j) + current_weight <= capacity % 如果可以放下该物品
            selected(j) = 1;
            current_weight = current_weight + weights(j);
            result = result + values(j);
        end
        
        if current_weight >= capacity % 如果背包已经满了
            break;
        end
    end
end

函数接受三个输入参数：物品的价值、物品的重量和背包的容量。它返回两个输出参数：最大价值和选中的物品（一个由 0 和 1 组成的向量，其中 1 表示该物品被选中，0 表示未被选中）。函数首先计算每个物品的性价比，然后按照性价比从高到低对它们进行排序。接下来，它遍历排好序的物品列表，如果当前物品可以放入背包中，则将其选中，并将其价值加到结果中。如果背包已经满了，则退出循环。

请注意，这只是一个简单的贪心算法示例，实际应用中可能需要更复杂的技巧和优化。