贪心算法对应策略

1.配对

核心解法:排序

2.连续子段找极值

核心解法:遍历找极值

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

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

......

相关推荐
lzhdim3 小时前
AI的分类
人工智能·算法·机器学习·分类·数据挖掘
凤凰院凶涛QAQ6 小时前
《Java版数据结构 & 集合类剖析》Map & Set & 反射:“从哈希碰撞到红黑树转换,反射帮你扒开 HashMap 的桶数组看个究竟”
java·数据结构·算法
w_zero_one8 小时前
算法--模拟
java·数据结构·算法
秋天的怀念_David8 小时前
算法一千零一夜 · 第十三夜 幻方,武侠世界里的数学迷宫
java·程序人生·算法
秋天的怀念_David9 小时前
算法一千零一夜 · 第十四夜 幻方与奇妙的二进制
java·程序人生·算法
薛定e的猫咪9 小时前
(ICLR 2020)MAML 靠的不是快速学习,而是特征复用
人工智能·深度学习·学习·算法·机器学习
薛定e的猫咪9 小时前
(ICLR 2026)DF-META:面向 FJSP 的无导数元学习实例自适应调度
人工智能·深度学习·学习·算法·机器学习
小羊没烦恼!11 小时前
异步编程:线程概述及使用
java·开发语言·mysql·算法·c#
wanderist.11 小时前
202609CSP认证P3
算法
云淡风轻~窗明几净11 小时前
角谷猜想最接近严格证明的测试 Version1.1.1
人工智能·算法·机器学习·图论