用matlab写贪心算法

以下是一个简单的贪心算法示例，用于求解背包问题：

function [maxVal, items] = knapsack_greedy(weights, values, capacity)
% Inputs:
%   - weights: 物品重量向量
%   - values: 物品价值向量
%   - capacity: 背包容量
% Outputs:
%   - maxVal: 最大价值
%   - items: 选择的物品

n = length(weights);
ratios = values ./ weights; % 求出物品的价值重量比
[sortedRatios, idx] = sort(ratios, 'descend'); % 按照价值重量比从大到小排序

maxVal = 0;
items = zeros(1, n);
for i = 1:n
    if weights(idx(i)) <= capacity % 如果该物品可以放入背包
        items(idx(i)) = 1; % 选择该物品
        maxVal = maxVal + values(idx(i)); % 更新最大价值
        capacity = capacity - weights(idx(i)); % 更新背包剩余容量
    end
end
end

这个函数的输入为物品重量向量 `weights`、物品价值向量 `values` 和背包容量 `capacity`，输出为最大价值 `maxVal` 和选择的物品 `items`。函数首先计算每个物品的价值重量比，然后按照从大到小的顺序对物品进行排序，然后依次将物品放入背包，直到背包装满或所有物品都放入背包为止。