Faura_Sol

摘要： 判断动态规划问题 动态规划问题的一般形式是求最值，比如最长递增序列、最小编辑距离等等 求解动态规划的核心问题是穷举。求最值就是把所有的可行答案穷举出来，然后在里面找最值。 求解动态规划的难点在于重叠子问题、最优子结构和状态转移方程 重叠子问题 什么是子问题 子问题是和原问题相似，但规模较小的问题。动 阅读全文