- 博客(3)
- 收藏
- 关注
原创 【C++ 经典算法】贪心算法求解股票最大利润(兼容 C++98/03)
给定一组连续 N 天的股票价格,只能进行一次 “买入 - 卖出” 操作(买入必须在卖出前),求能获得的最大利润;若价格持续下跌,利润为 0(不交易)。贪心算法以 “局部最优” 的简洁思路,完美解决了 “单次股票买卖最大化利润” 问题,本文实现的版本不仅保留了算法的高性能,还通过 C++98 兼容设计,适配了老旧编译器环境。无论是算法学习、面试刷题,还是实际量化策略开发,该方案都具备极高的参考价值。
2025-12-14 19:01:52
570
原创 递归调用:核心概念与实战解析(C++)
递归调用(Recursion)是编程中一种核心技巧,指,通过将复杂问题拆解为,直到子问题简化为可直接求解的 “基线条件”(终止条件),最终回溯合并子问题的解得到原问题答案。
2025-12-08 23:36:07
471
原创 贪心算法(Greedy Algorithm)详解
贪心算法是一种在每一步选择中都采取当前状态下最优(局部最优)的选择,从而希望最终得到全局最优解的算法策略。它不追求整体最优,而是通过局部最优的累积,试图逼近全局最优 —— 但并非所有问题都能通过贪心得到全局最优,仅适用于满足「贪心选择性质」和「最优子结构」的问题。
2025-12-06 21:46:13
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅