应用算法串讲之计算复杂度优化与组合优化

从事算法工作以来，涉猎过不少算法。有些算法被淘汰，有些如日中天，有些则退守在某些特定的领域中顽强地生存，并不断给算法工作者提供思想启发。

自己的一个方向是算法在产业界的应用，一个很强烈的感受是即便新的算法层出不穷，真正在实践上有生命力的并不在于其思想有多炫，而是其算法特质能够最好地适应具体场景的需求。

这么多算法，什么时候用什么算法，是需要梳理清晰的。然而算法思想过于复杂，想用一两篇文章讲得面面俱到几乎不可能。

所以笔者希望用一个系列专题试图从应用的视角统一串讲一下不同算法，尽量少讲公式，着重从思想角度关注不同算法之间的横向联系和适用条件，希望对大家应用算法落地有些帮助。

1. 将长度为n的整数数组划分为m个片段（约束），最小化每个片段和的最大值（目标）——LeetCode1011。

2. 在长度为n的整数数组中，找出一个的和大于等于s的连续子数组（约束），最小化子数组的长度（目标）——LeetCode209。

3. 在长度为n的整数数组中，找出一个递增子序列（约束），最大化子序列的长度（目标）——LeetCode300。