区间 DP 与矩阵链乘 2025-07-15 | algorithms | #dp #interval-dp #matrix-chain #optimal-bst 区间 DP 是处理'在区间上做最优决策'问题的通用框架。从矩阵链乘到 RNA 折叠，它的应用远比教科书展示的更广泛。