MATLAB初学者入门（11）—— 贪心算法

        贪心算法是一种简单直观的算法设计方法，常用于解决需要做出一系列选择以达到最优解的问题。贪心算法的核心思想是每一步都选择当前看起来最好的选项，而不考虑大局。这种方法通常易于实现，但不总是能得到全局最优解。下面，将详细介绍如何在MATLAB中实现贪心算法。

案例分析：分数背包问题

        假设你是一个小偷，打算抢劫一个商店。你有一个可以承载限定重量的背包，商店里有多种物品，每种物品都有其重量和价值，你可以拿走整个物品或者物品的一部分。目标是在不超过背包承重的情况下，最大化背包中物品的总价值。

步骤 1: 定义物品和背包

        首先定义各个物品的重量和价值，以及背包的最大承重。

weights = [10, 20, 30];  % 各物品的重量
values = [60, 100, 120];  % 各物品的价值
capacity = 50;  % 背包的最大承重

步骤 2: 计算价格与重量的比率

        为了应用贪心策略，我们需要计算每个物品单位重量的价值（即价值与重量的比率），并按此比率降序排序物品。

% 计算单位重量的价值并排序
[valuePerWeight, indices] = sort(values ./ weights, 'descend');
sortedWeights = weights(indices);
sortedValues = values(indices);

步骤 3: 贪心算法选择物品

        遍历排序后的物品列表，尽可能多地取每种物品，直到背包装不