S-L-L

摘要： DP（动态规划）： 概念： 用来解决一类最优化问题的算法思想，即 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解得到原问题的最优解，DP会将每个求解过程的自问题的解记录下来，下次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算总之：一个问题必须拥有重叠子问题和最优子结构， 阅读全文