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

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

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