自动关联目录：Dynamic Programming 动态规划（DP）的本质：把穷举中的重复计算缓存下来。 穷举: 枚举所有方案，每个方案 O(n) 计算 → O(2^n · n) DP: 发现不同方案共享"子方案&quo…
动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠。 原理 最优子结构 具有最优子结构也可能是适合用贪心的方法求解。 注意要确保我们考察了最…
有点笨有点猪