摘要: 引论:动态规划思想与分治法思想有点类似,都是将原本的大问题划分成一系列的小问题,但其实两者的区别还是相当大的。本文重点分享我对动态规划思想的理解与运用。 一、对动态规划算法的理解 首先,动态规划算法非常适合解决求最优解的问题,通过动态规划的思想,我们能够将一个问题的最优解推至其子问题的最优解,就像商 阅读全文
posted @ 2019-11-02 22:59 算算时间复杂度 阅读(121) 评论(0) 推荐(0) 编辑