贪心算法是一种通过局部最优选择逐步逼近全局最优解的启发式算法。其核心思想是在每个决策阶段选择当前最优解，而不考虑后续影响。该算法适用于具有贪心选择性质（局部最优可组合成全局最优）和最优子结构（子问题最优解能构建原问题最优解）的问题。典型应用包括活动选择、哈夫曼编码、最小生成树和最短路径问题。文中以最优装载问题为例，展示了贪心算法的实现步骤：排序物品重量后，从最轻开始装载直至达到容量限制。贪心算法虽