摘要： 动态规划 动态规划问题的一般形式就是求最值。 比如说让你求最长递增子序列呀，最小编辑距离呀等等。 求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值呗。 动态规划问题一定会具备「最优子结构」，才能通过子问题的最值得到原问题的最值。 重叠子问题、最优子结构、状 阅读全文