- 博客(1)
- 收藏
- 关注
原创 动态规划入门---最长公共子序列
动态规划动态规划(DP,Dynamic Programming)定义动态规划问题的特点最长公共子序列问题(LCS)。分析实现特点动态规划的精髓总结作业 动态规划(DP,Dynamic Programming) 我认为动态规划是所有算法中最最重要的,也是最最难的。在我看来它也是真正意义上省时间一种算法,除此之外的其它算法我姑且称之为暴力算法。它主要是用空间来换取时间,这是很值的,因为它将指数级别的时间复杂度直接降为多项式级别。这个寒假搞懂太值了。 定义 动态规划的核心思想就是把原问题分解
2021-02-15 22:07:01 953
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人