Nagao

摘要： 掌握序列算法已经成为面试笔试的标配。基本的序列问题多用动态规划技巧解。动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题。本文中将要讨论的以下三个问题多用到动态规划：最大连续子序列（Maximum Consecutive Subsequence），最长递增子序列（Longest Increasing Subsequence），最长公共子序列（Longest Common Subsequence）。在用动态规划分析问题时，需要找到分解子问题的方法，此外，还应该判断子问题的最优解是否能决定全局最优解。最大连续子序列问题：给定序列$a_{1}, a_{2}, \cdots, a_{n}$， 阅读全文