Pic

摘要： 关于动态规划的粗浅认识 在这篇博客里我写一下做了一个月的dp之后对dp的粗浅认识，并附上一些学习资源。 最优子结构 如果一个问题的最优解包含其子问题的最优解，我们就称此问题具有最优子结构。 –摘自《算法导论》 也就是说，具有最优子结构的问题的最优解一定是由其各个子问题的最优解组合而成的。 我觉得dp 阅读全文