编辑“︁序列问题”︁（章节）

== 序列问题概述 ==
'''序列问题'''指在给定序列（如数组、字符串等线性结构）上应用动态规划求解的经典问题类型，其核心是通过子序列的最优解递推全局最优解。这类问题通常具有以下特征：
* 问题可分解为'''重叠子问题'''（如以某个位置结尾的子序列）
* 存在明确的'''状态转移关系'''（如前驱状态的选择影响当前状态）

=== 常见问题分类 ===
{| class="wikitable"
|+ 典型序列问题类型
! 类型 !! 示例问题 !! 状态定义关键
|-
| '''单序列问题''' || [[最长递增子序列]] || <code>dp[i]</code>表示以第i项结尾的解
|-
| '''双序列问题''' || [[最长公共子序列]] || <code>dp[i][j]</code>表示两序列前i/j项的解
|-
| '''区间问题''' || [[矩阵链乘法]] || <code>dp[i][j]</code>表示区间i到j的解
|}