摘要： 一、dp的引入 动态规划（简称dp）是指把一个问题分解为若干个子问题，通过局部最优解得到全局最优的一种算法策略或者说一种思想方法。简单来讲，就是说用一个数组表示我们要求的问题的答案：如果你知道前一个问题的答案，你就可以推出后一个问题的答案。dp有以下几个常见的概念： 1.状态：指当前所考虑的子问题的 阅读全文