摘要: 在刷剑指offer和LeetCode中发现,动态规划是经常出现的一类题目,那么接下来我们就来仔细分析和总结下其中的套路。 介绍 动态规划(DP)说白了其实就是一种求解最优解的方法,是一种比较特殊的分治思想,利用它可以对时间复杂度进行优化,其主要是根据状态转移方程来进行求解。 其内部包含了主要的两种思 阅读全文
posted @ 2021-01-31 22:30 冢狐 阅读(131) 评论(0) 推荐(0)