2020年1月5日
LeetCode刷题 --基础知识篇 --动态规划
摘要： 记录一下《算法导论》里关于动态规划的一些知识点以及自己的想法。 动态规划 动态规划是通过组合子问题来求解原问题的一种算法。动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）。这种情况下，动态规划算法对每个子子问题只求解一次，将其解保 阅读全文
posted @ 2020-01-05 09:14 DogTwo 阅读(962) 评论(0) 推荐(0) 编辑