guodongxiaren/OJ

Hello ACM

动态规划

三要素

• 状态
• 阶段
• 决策

分类

• 线性DP
• 树形DP
• ...

经典模型

• LCS（最长公共子序列）
• LIS（最长递增子序列）
• 数塔(树形DP)
• 背包