最长比特尼克子序列(LBS)长度 —— inc/dec 双数组 +...
用 inc/dec 双数组 O(n^2) 求最长比特尼克子序列长度，并用示例 a=[1,11,2,10,4,5,2,1] 演示峰值合并，ans=6。
最大子段和的 O(n) 解法 —— Kadane 算法
最大子段和 Kadane 算法程序填空：横线填 currentSum + a[i]，与 a[i] 取大表示“另起炉灶 vs 接着续”。附扫描柱形图解、9 步模拟表、初始化全负陷阱、复杂度对比与 CSP 考点总结。
贪心算法和动态规划的区别与联系
1. 联系 都是一种推导算法 都是分解成子问题来求解，都需要具有最优子结构 2. 区别 贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留。动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优...
