贪心算法对应策略

1.配对

核心解法:排序

2.连续子段找极值

核心解法:遍历找极值

java 复制代码
// 【固定双变量】
long 历史极值 = 初始值;  // 存最终要找的 最大/最小 和
long 当前段和 = 0;       // 存当前连续段的和(自动拼接连续数字)

// 【固定遍历】
for (每个数 : 数组) {
    // 【核心判断:找极值的唯一规则】
    if (找最小值 → 当前段和 > 0)  重置;
    if (找最大值 → 当前段和 < 0)  重置;
    
    // 【实时更新极值】每一步都比,保留最优
    历史极值 = Math.min/max(历史极值, 当前段和);
}

......

相关推荐
ShallWeL3 分钟前
【机器学习】(16)—— 数值数据
人工智能·python·算法·机器学习·数据分析
hongyucai28 分钟前
详解rlinf强化学习四步曲
人工智能·python·算法·架构
变量未定义~29 分钟前
ST表-龙骑士军团【算法赛】
数据结构·算法
小帽子_1231 小时前
储能 SOC/SOH 精准估算技术:储能工况下算法优化与误差修正方案
算法
hhlongg1 小时前
FFT分析
算法
水龙吟啸1 小时前
华为2026.6.17机考选择题+编程题【速刷敲黑板】
人工智能·深度学习·算法·华为
凌波粒1 小时前
LeetCode--53. 最大子序和(贪心算法)
算法·leetcode·贪心算法
Hesionberger2 小时前
快速求解完全平方数的最少数量
开发语言·数据结构·python·算法·leetcode·c#
c238562 小时前
《序列 DP:C++ 中的“最长”套路与编辑距离》
c++·算法·动态规划