摘要: 动态规划01 一、什么是动态规划 动态规划是一种用来解决一类最优化问题的算法思想。将一个复杂的问题分解成若干个子问题(有点像分治),然后综合子问题的最优解找到原问题的最优解(这里有点像贪心)。在求解每个子问题的时候,每个求解过的子问题会被记录下来,在求解同样的子问题时就会直接读取上次被记录的结果,从 阅读全文
posted @ 2021-06-20 20:22 瑜琦 阅读(83) 评论(0) 推荐(0)