qq_43589829的博客

原创 dp学习——入门篇

文章目录dp是什么如何发现一个题符合dpdp题目dp是什么dp也就是动态规划算法，空间换时间的思想。通过利用储存的子问题信息高效求出当前问题的最优解。如何发现一个题符合dp能够通过一个子问题推到另一个最优子结构，利用计算出的信息得到最优解。遵循一个顺序，重复计算子问题，且无后效性。其中具有最优子结构也可能是适合用贪心的方法求解。dp题目数字三角形题意：找到一条路的权值和最大思路：因...