LIS 最长上升子序列的线性 DP 学习笔记，涵盖 O(n²) 朴素动态规划推导、最优子结构与无后效性分析、NOIP 2004 合唱队形例题，以及 O(n log n) 的 Patience Sorting（二分贪心）优化与常见误区。

给出最长合法括号子串的三种解法：DP 法 O(n)、栈匹配法 O(n) 与双向贪心+set 去重法，对比分析各自的适用场景与代码实现。

系统学习 0/1 背包与完全背包的核心模型，包含状态定义、转移方程、空间优化技巧及采药等经典例题的解题思路。

动态规划基础概念学习笔记，介绍最优子结构、无后效性、DP 解题基本步骤与时间复杂度分析方法，并给出例题和拓展阅读链接。

经典 0/1 背包入门题，给出状态定义、转移方程推导、空间优化（倒序滚动）全过程，时间复杂度 O(MT)。

经典线性 DP 入门题，数字三角形最大路径和，利用最优子结构自顶向下递推，时间复杂度 O(r²)。