贪心算法matlab代码

贪心算法是一种常见的算法思想，其代码实现方式也很简单。下面是一个简单的贪心算法的 Matlab 代码示例，用于求解背包问题：

function [value, x] = greedyKnapsack(c, w, b)
% c: 物品价值
% w: 物品重量
% b: 背包容量
% value: 背包能够装载的最大价值
% x: 选中的物品

    % 物品数量
    n = length(c);
    
    % 计算物品的性价比
    ratio = c ./ w;
    
    % 按照性价比从大到小排序
    [~, index] = sort(ratio, 'descend');
    
    % 初始化背包
    x = zeros(1, n);
    
    % 根据贪心策略，依次选择性价比最高的物品放入背包中
    for i = 1:n
        if w(index(i)) <= b
            x(index(i)) = 1;
            b = b - w(index(i));
        else
            x(index(i)) = b / w(index(i));
            b = 0;
        end
        
        if b == 0
            break;
        end
    end
    
    % 计算背包的价值
    value = x * c';
end

这个代码实现了贪心策略，按照物品的性价比从大到小排序，并依次选择性价比最高的物品放入背包中。如果当前物品的重量小于等于背包容量，就将该物品全部放入背包中；否则，只取一部分放入背包中。最终计算出背包的最大价值和选中的物品。