m0_45880587的博客

原创 动态规划入门---最长公共子序列

动态规划动态规划（DP,Dynamic Programming）定义动态规划问题的特点最长公共子序列问题（LCS）。分析实现特点动态规划的精髓总结作业 动态规划（DP,Dynamic Programming） ​ 我认为动态规划是所有算法中最最重要的，也是最最难的。在我看来它也是真正意义上省时间一种算法，除此之外的其它算法我姑且称之为暴力算法。它主要是用空间来换取时间，这是很值的，因为它将指数级别的时间复杂度直接降为多项式级别。这个寒假搞懂太值了。 定义 ​ 动态规划的核心思想就是把原问题分解