qq_64247568的博客

最长公共子序列（Longest Common Subsequence，LCS）问题是一个经典的计算机科学问题，它寻找两个序列共有的最长子序列。

一维动态规划问题通常涉及到一维数组或序列，并且需要我们通过定义合适的状态、状态转移方程以及边界条件来解决。在本篇文章中，我们将聚焦于解决两个经典的一维动态规划问题：最长递增子序列和最大子序和问题。

动态规划是一种用于求解最优化问题的算法，其核心思想是通过将复杂问题分解为多个相互重叠的子问题，构建最优解与这些子问题之间的递推关系，避免重复计算，高效得出全局最优解。