摘要： 回溯算法 动态规划 通解通法 动态规划问题的一般形式就是求最值 判断算法问题是否具备「最优子结构」，是否能够通过子问题的最值得到原问题的最值 明确 base case -> 明确「状态」-> 明确「选择」 -> 定义 dp 数组/函数的含义 「状态」就是指，f(n) 把参数 n 想做一个状态，这个状 阅读全文