用matlab编写贪心算法

以下是一个基于贪心策略的背包问题的Matlab实现：

% 背包问题
% 给定一个背包的容量和一些物品，每个物品有对应的价值和重量
% 找到最佳的物品组合，使得背包中装的物品价值最大

% 物品清单
items = [
    2 6;
    2 3;
    6 5;
    5 4;
    4 6;
    3 4
];

% 背包容量
capacity = 10;

% 按物品单位重量价值排序（价值 / 重量）
unit_values = items(:, 2) ./ items(:, 1);
[~, indices] = sort(unit_values, 'descend');

% 贪心算法：从高单位重量价值物品开始，逐一选择
max_value = 0;
backpack = zeros(1, size(items, 1));
for i = 1:size(items, 1)
    item_index = indices(i);
    item_weight = items(item_index, 1);
    item_value = items(item_index, 2);
    
    if capacity >= item_weight
        backpack(item_index) = 1;
        capacity = capacity - item_weight;
        max_value = max_value + item_value;
    end
    
    if capacity == 0
        break;
    end
end

% 输出结果
disp('背包中的物品：');
disp(backpack');
disp(['最大价值为：' num2str(max_value)]);

在这个示例中，我们首先将物品按照单位重量价值排序，然后从高到低逐一选择物品，如果当前物品可以放入背包，则将其加入选择列表，并将背包剩余容量减去该物品的重量。最后，输出选择的物品列表和最大价值。