摘要：
动态规划的概念 动态规划算法把原问题视作若干个重叠子问题的逐层递进，每个子问题的求解过程都构成了一个“阶段”。在完成前一个阶段的计算后，动态规划才会执行下一个阶段的计算。 为了保证这些计算能够按顺序，不重复的进行，动态规划要求子问题不受后续阶段的影响，即：后续阶段的变化不会引起当前阶段求解的变动，换 阅读全文
摘要：
最长公共上升子序列LCIS，如字面意思，就是在对于两个数列A和B的最长的单调递增的公共子序列。 这道题目是LCS和LIS的综合。 在LIS中，我们通过两重循环枚举当序列以当前位置为结尾时，A序列中当前位置之前的数是否比当前位置的数大为条件，进行对于“最长上升子序列”的长度的转移。 方程简单的表示为： 阅读全文