【算法】动态规划

文章目录 理解 基本概念 引例 典型问题 最大连续子列和 最长不降子序列（LIS） 最长公共子序列（LCS） 最长回文串 DAG最长路 不定终点 定终点 实例 动态规划 01背包 完全背包 理解 动态规划是将原始问题分解为若干个子问题，对子问题进行求解，并记录下子问题的结果，当求解包含已经解决的子问题的原问题时，返回子问题的结果即可 基本概念 转移方程、边界 最优子结构 引例 数塔问题 在如上数塔

>>阅读原文<<