摘要：动态规划：用空间代替重复计算。 有些递归在展开计算时，总是重复调用一个子问题的解，这种重复调用的递归变成动态规划很有收益。 如果每次展开都是不同的解，或者重复调用的现象很少，那么没有改动态规划的必要。 任何动态规划问题都一定对应着一个重复调用行为的递归。 所以任何动态规划的题目都一定可以从递归入手， 阅读全文

摘要：题目链接 考察知识点 动态规划 - 线性DP 思路分析 一般来说这种划分求最值的题可以用DP做，古话说得好： 暴力出奇迹，打表出省一 再加上此题的动态规划状态表示和转移方程并不是那么好想，所以我们先打出一份爆搜加剪枝的代码，注意: 剪枝一：剩余元素数量不足以匹配剩余的AND结果时直接终止 剪枝二：若 阅读全文