2401_88213121的博客

给定一组连续 N 天的股票价格，只能进行一次 “买入 - 卖出” 操作（买入必须在卖出前），求能获得的最大利润；若价格持续下跌，利润为 0（不交易）。贪心算法以 “局部最优” 的简洁思路，完美解决了 “单次股票买卖最大化利润” 问题，本文实现的版本不仅保留了算法的高性能，还通过 C++98 兼容设计，适配了老旧编译器环境。无论是算法学习、面试刷题，还是实际量化策略开发，该方案都具备极高的参考价值。

递归调用（Recursion）是编程中一种核心技巧，指，通过将复杂问题拆解为，直到子问题简化为可直接求解的 “基线条件”（终止条件），最终回溯合并子问题的解得到原问题答案。

 贪心算法是一种在每一步选择中都采取当前状态下最优（局部最优）的选择，从而希望最终得到全局最优解的算法策略。它不追求整体最优，而是通过局部最优的累积，试图逼近全局最优 —— 但并非所有问题都能通过贪心得到全局最优，仅适用于满足「贪心选择性质」和「最优子结构」的问题。