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

大数据文摘授权转载自龙心辰作者：龙心辰从事算法工作以来，涉猎过不少算法。有些算法被淘汰，有些如日中天，有些则退守在某些特定的领域中顽强地生存，并不断给算法工作者提供思想启发。自己的一个方向是算法在产业界的应用，一个很强烈的感受是即便新的算法层出不穷，真正在实践上有生命力的并不在于其思想有多炫，而是其算法特质能够最好地适应具体场景的需求。这么多算法，什么时候用什么算法，是需要梳理清晰的。然而算法思想过于复杂，想用一两篇文章讲得面面俱到几乎不可能。所以笔者希望用一个系列专题试图从应用的视角统一串讲一下不同算法，尽量少讲公式，着重从思想角度关注不同算法之间的横向联系和适用条件，希望对大家应用算法 ………………………………